数据结构线性表习题.pdfVIP

第2章自测卷

一、填空

1.【严题集2.2①】在顺序表中或删除一个元素，需要平均移动表中一半元素，具体移动的元素个

数与表长和该元素在表中的位置有关。

2.线性表中结点的集合是有限的，结点间的关系是一对一的。

3.向一个长度为n的向量的第i个元素(1≤i≤n+1)之前一个元素时，需向后移动n-i+1个元素。

4.向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动n-i个元素。

5.在顺序表中任意一结点的时间复杂度均为O(1)，因此，顺序表也称为随机存取的数据结

构。

6.【严题集2.2①】顺序表中逻辑上相邻的元素的位置必定相邻。单链表中逻辑上相邻的元素的物

理位置不一定相邻。

7.【严题集2.2①】在单链表中，除了首元结点外，任一结点的位置由其直接前驱结点的链域的值

指示。

8．在n个结点的单链表中要删除已知结点*p，需找到它的前驱结点的地址，其时间复杂度为O