第3章-线性表及其链式存储精品.ppt

（4）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（　　）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续不连续都可以 （5）在一个具有n个结点的有序单链表中插入一个新结点并保持单链表仍然有序的时间复杂度是（　　）。 A．O(1) B．O(n) C．O(n2) D．O(nlog2n) D B （6）用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（　　）。 A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头,队尾指针都可能要修改 （7）若从键盘输入n个元素，则建立一个有序单向链表的时间复杂度为（　　）。 A．O(n) B．O(n2) C．O(n3) D．O(n?×?log2n) D B （8）下面哪个术语与数据的存储结构无关（　　）。 A．顺序表 B．链表 C．散列表 D．队列 （9）在一个单链表中，若删除p所指结点的后续结点，则执行（　　）。 A．p-next=p-next-next; B．p=p-next; p-next=p-next-next; C．p-next=p-next; D．p =p-next-next; D A （10）在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（　　）。 A．s-next=p;p-ne