《算法与数据结构》第1~3章 习题(包含了线性表、栈和队列,含答案).pptVIP

算法与数据结构第1~3章习题课 中北大学信息与通信工程学院 主讲：金永 副教授 选择题 * 第1~3章 习题课 * /31 算法与数据结构 * 1.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C ）。 A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 2.非空的循环单链表head的尾结点p满足（A ）。 A．P-next=head B．P-next=NIL C．p=NIL D．p= head 3.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ B）。 A．p-next=s;s-next=p-next; B． s-next=p-next;p-next=s; C．p-next=s;p-next=s-next; D． p-next=s-next; p-next=s; 4.在双向链表指针p的结点前插入一个指针q的结点操作是（ C）注:双向链表的结点结构为(pre,data,next)。 A. p-pre=q;q-next=p;p-pre-next=q;q-pre=q； B. p-pre=q;p-pre-next=q;q-next=p;q-pre=p-pre; C. q-next=p;q-pre=p-pre;p-pre