若长度为n的线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,需要移动的元素个数应该是( )。
A. i
B. n+i
C. n-i+1
D. n-i-1
查看答案
若长度为n的非空线性表采用顺序存储结构,删除表中第i个数据元素,需要移动的元素个数应该是( )。
A. n-i
B. n+i
C. n-i+1
D. n-i-1
若带头结点的单链表head为空表,则应满足的条件是( )。
A. head= = NULL
B. head-> next== NULL
C. head-> next! = NULL
D. head! = NULL
若循环链表head非空,则其尾结点rear应满足的条件是( )。
A. rear-> next== NULL
B. rear== NULL
C. rear -> next= = head
D. rear= = head
在一个具有n个结点的有序线性链表中插入-个新结点,使得链表仍然保持有序,则该操作的时间复杂度为( )。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
微信支付 
支付宝支付