数据结构模拟(共五卷).docxVIP

数据结构模拟（一）

一、单项选择题（100题）

1、二维数组A行下标i的范围从1到12,列下标j的范围从3到10,采用行序为主序存储，每个数据元素占用4个存储单元，该数组的首地址（即的地址）为1200,则A[6][5]的地址为（）o

1400

1404

1372

1368

2、一个长度为n的顺序表中,删除下标为i（OWiWn-1）的元素时，需要向前移

动（）个元素。 （3.0分）

A、n-i

n-i+1

n-i-1

D、i

3、“二叉树为空”意味着二叉树（）。 （3.0分）

A、由一些没有赋值的空结点构成

B、根结点没有子树

C、不存在

D、没有结点

4、在二叉排序树中，每个结点的关键字值（）。 （5.0分）

A、比左子树所有结点的关键字值大，比右子树所有结点的关键字值小

B、比左子树所有结点的关键字值小，比右子树所有结点的关键字值大

C、比左右子树的所有结点的关键字值都大

D、与左.右子树所有结点的关键字值无必然的大小关系

5、假定有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。

A、k-1

B、k

C、k+1

D、k（k+l）/2

6、（3分）线性表适合于顺序查找的存储结构是（C）o

A、索引存储

B、压缩存储

C、顺序存储

D、散列存储

5444444444433333

0 987654321cz98765

DDADCDDCB