线性表(a₁，a₂，…，a_n)以链式存储方式存储时，访问第i位置元素的时间复杂度为______。

单项选择题下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入______。 void reverse(pointer h) { h为附加头结点指针 pointer p,q; p=h-＞next; h-＞next=NULL; while(p !=null){ q=p; p=p-＞next; q-＞next=h-＞next; h-＞next=(______); } }

单项选择题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是______。