中北大学 数据结构习题.docxVIP

《算法与数据结构》习题 第一到三章 习题 选择题 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1) 非空的循环单链表 head 的尾结点 p 满足（A ）。 A．P-next=head B．P-next=NIL C．p=NIL D．p= head 在单链表指针为 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-n