数据结构(C语言版)第2版习题答案—严蔚敏(简化版).pdfVIP

第2章线性表

1．选择题

（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的

地址是（）。

A．110B．108C．100D．120

答案：B

解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。

（3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移

动的元素个数为（）。

A．8B．63.5C．63D．7

答案：B

解释：平均要移动的元素个数为：n/2。

（4）链接存储的存储结构所占存储空间（）。

A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B．只有一部分，存放结点值

C．只有一部分，存储表示结点间关系的指针

D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

答案：A

（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A．必须是连续的B．部分地址必须是连续的

C．一定是不连续的D．连续或不连续都可以

答案：D

（6）线性表Ｌ在（）情况下适用于使用链式结构实现。

A．需经常修改Ｌ中的结点值Ｂ．需不断对Ｌ进行删除插入

C．Ｌ中含有大量的结点Ｄ．Ｌ中结点结构复杂

答案：B

解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。

（7）单链表的存储密度（）。

A．大于1B．等于1C．小于1D．不能确定

答案：C

解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空

间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密

度为：D/(D+N)，一定小于1。

（8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A．nB．2n-1C．2nD．n-1

1

答案：A

解释：当第一个有序表中所有的元素都小于（或大于）第二个表中的元素，只需

要用第二个表中的第一个元素依次与第一个表的元素比较，总计比较n次。

（9）在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时

须向后移动（）个元素。

A．n-iB．n-i+1C．n-i-1D．I

答案：B

(10)线性表L=(a，a,……a)，下列说法正确的是（）。

12n

A．每个元素都有一个直接前驱和一个直接后继

B．线性表中至少有一个元素

C．表中诸元素的排列必须是由小到大或由大到小

D．除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接

后继。

答案：D

(12)以下说法错误的是（）。

A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结

构时实现的效率低

B．顺序存储的线性表可以随机存取

C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

D．