题目内容

9. For the sequence table, the time complexity of accessing and deleting nodes are ().

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

查看答案
更多问题

10. Insert the node whose pointer is S after the node whose pointer is P in the singly linked list. The correct operation is ().

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

11. For a singly linked list with the head node and head pointer is head, The condition for judging that the table is empty is ()

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

12. Merge two ordered tables with n elements into one ordered table, and the minimum number of comparison is ().

A. n
B. 2n-1
C. 2n
D. n-1

13. If the most common operation of a table is to insert a node after the last node or delete the last node. Then, the storage method of () is adopted to save the operation time.

A. doubly linked circular list with a head node
B. singly linked lsit
C. doubly linked list
D. singly linked circular list

答案查题题库