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

单项选择题下面的算法实现的是带附加头结点的单链表数据结点逆序连接，空缺处应当填入( )。 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个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

单项选择题关于链表的特点，下面的叙述中不正确的是( )。

单项选择题算法的时间复杂度取决于( )。

单项选择题如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。