单项选择题双向链表中有两个指针域,即prior和next,分别指向前驱及后继,设P指向链表中的一个结点,q指向一个待插入结点,现要求在P前插入q,则正确的插入为( )。
单项选择题非空的循环单链表head的尾结点P满足( )。
单项选择题线性表(a1,a2,…,an)以链式存储方式存储时,访问第i位置元素的时间复杂度为( )。
单项选择题若长度为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个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是( )。
单项选择题关于链表的特点,下面的叙述中不正确的是( )。
单项选择题算法的时间复杂度取决于( )。
单项选择题如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间。
单项选择题若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。