若长度为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)
在一个非空单链表中,已知q所指结点是p所指结点的直接前驱结点,若在q和p之间插入结点s,则应执行的操作是( )。
A. s-> next=p-> next; p-> next= s;
B. p-> next=s-> next; s-> next= p;
C. q-> next=s; s-> next= p;
D. p-> next=s; s-> next= q;
微信支付 
支付宝支付