题目内容

8. If the linear table with length n uses the sequential storage structure, the time complexity of the algorithm of inserting a new element in its ith position is ().

A. O(n)
B. O(0)
C. O(1)
D. O(n^2)

查看答案
更多问题

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

答案查题题库