若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为______(1≤i≤n+1)。

单项选择题线性表(a1，a2，…，an)以链式存储方式存储时，访问第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=(______); } }