题目内容

在一个长度为n的顺序表中删除第i个元素(0

A. n-i
B. n-i+1
C. n-i-1
D. i+1

查看答案
更多问题

在一个具有n个结点的有序单链表中插入一个新的结点,使得链表仍然有序,该算法的时间复杂度是()。

A. O(long2n)
B. O(1)
C. O(n2)
D. O(n)

在一个长度为n的顺序表中,向第i个位置(0<1≤n+1)插入一个新元素时,需要向后移动()个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i+1

若某链表中最常用的操作为在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。

A. 双向链表
B. 单链表
C. 单循环链表
D. 带头结点的双向循环链表

在单链表中删除指针p所指结点的后继结点,则执行()操作。

A. p=p->next->next
B. p->next=p->next
C. p->next=p->next->next
D. p=p->next; p->next=p->next->next

答案查题题库