数据结构第2版习题答案—严蔚敏.pdfVIP

第2章线性表

1.选择题

()顺序表中第一个元素的存储地址是，每个元素的长度为，则第个元素的地址是()。

110025

A.110答案：BC.100D.120

解释：顺序表中的数据连续存储，所以

第5个元素的地址为：100+2*4=108。

()向一个有个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元

3127

素个数为()。

A.8B.C.63

答案：B

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

(4)链接存储的存储结构所占存储空间(）

。

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

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

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

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

答案：A

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

B•部分地址必须是连续的

A.必须是连续的

D•连续或不连续都可以

C.一定是不连续的

答案：D

)情况下适用于使用链式结构实现。

(6)线性表1在(

A.需经常修改L中的结点值B.需不断对L进行删除插入

C.L中含有大量的结点D.L中结点结构复杂

答案：B

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

(7)单链表的存储密度()。

•小于•不能确定

A.大于1B.等于1C1D

答案：C

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

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

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

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

B.2n-1C.2nD.n-1)。

答案：A

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

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

()在一个长度为的顺序表中，在第个元素(1in+1)之前插入一个新元素时

9ni

须向后移动()个元素。

.

An-iB.n-i+1C.n-i-1

答案：B

线性表