数据结构练习 第二章 线性表.docVIP

数据结构练习 第二章 线性表 一、选择题 1. 下面关于线性表的叙述错误的是（ ）。 A.线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 2. 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。 A.q=p-next；p-data=q-data；p-next=q-next；free(q)； B. q=p-next；q-data=p-data；p-next=q-next；free(q)； C. q=p-next；p-next=q-next；free(q)； D. q=p-next；p-data=q-data；free(q)； 3. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。 A. O(n) B. O(nlog2n) C. O(1) D. O(n2) 4．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。 A. O(log2n) B. O(1) C. O(n2) D. O(n) 5．设一条单链表的头指针变量为head且该链表没有头结