考研数据结构A在线题库每日一练（六十一）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、单链表的存储密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能确定

2、查找Hash表，不会发生冲突的哈希函数是（）。

A、除留余数法

B、伪随机探测再散列

C、直接地址法

D、线性探测再散列法

3、线性表采用链表存储时地址（）。

A、必须是连续的

B、连续不连续都可以

C、一定是不连续的

D、部分地址必须是连续的

4、二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（）。

A、429

B、432

C、435

D、438

5、将一个A[10][10]（下标从0开始计算）的矩阵按行优先顺序存放，每个元素占4个存储单元，并且A[0][5]的存储地址是1020，则A[7][2]的地址是（）。

A、1000

B、1020

C、1108

D、1288

1、试题答案：C

试题解析：

存储密度在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=(结点数据本身所占的存储量)/(结点结构所占的存储总量)。单链表需要存储指针，因此其存储密度小于1，故本题选C

2、试题答案：C

试题解析：

对于A，不同的关键字通过取模后可能得到相同的地址，因此这种方法会发生冲突。对于B和D，伪随机探测再散列和线性探测再散列是处理冲突的方法不是构造哈希函数的方法，因此B和D错误。对于C，直接地址法所得的地址集合和关键字集合的大小相同，对于不同的关键字地址不会发生冲突，因此C正确。故本题选C。

3、试题答案：B

试题解析：

线性表的链式存储结构其地址也可以连续也可以不连续，而顺序存储结构其地址是连续的，故本题选B。

4、试题答案：A

试题解析：

add(A[9][7])=add(A[0][0])+(7*12+9)*3=150+429，故本题选A。

5、试题答案：D

试题解析：

LOC(A[0][5])=SA+(10-5)*4=1020，解得SA=1000。LOC(A[7][2])=SA+(7*10+2)*4=1288，故本题选D。