题目内容

在一个长度为n的顺序表中删除第i个元素,需要向前移动( )个元素

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

查看答案
更多问题

单链表不具有的特点是( )

A. 可随机访问任一元素
B. 插入和删除时不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与线性表的长度成正比

以下关于单链表的叙述中,错误的是( )

A. 在单链表中插入一个结点必须先找到其前驱结点
B. 在单链表中删除一个结点必须先找到其前驱结点
C. 在单链表中只能通过结点的next指针向后查找结点
D. 在单链表中查找第i个结点的时间复杂度是O(1)

对于一个具有n个元素的线性表,建立其单链表的时间复杂度是( )

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

将一个长度为n的单链表接到一个长度为m的单链表之后,该算法的时间复杂度为( )

A. O(n)
B. O(1)
C. O(m)
D. O(m+n)

答案查题题库