查找试题及答案数据结构(电子版)-考点汇总.docxVIP

查找试题及答案数据结构(电子版)-考点汇总

一、选择题（共10题，每题3分，共30分）

1.在一个有序表{12,18,24,35,47,50,62,83,90}中，用二分查找法查找90，比较次数为（）。

A.1

B.2

C.3

D.4

2.顺序查找法适合于存储结构为（）的线性表。

A.散列存储

B.顺序存储或链式存储

C.压缩存储

D.索引存储

3.设哈希表长m=14，哈希函数H(k)=k%11。表中已有4个结点，地址分别为1,3,5,6。当插入关键字14时，线性探测二次探测法得到的地址是（）。

A.1

B.3

C.5

D.6

4.二叉排序树中，某结点左子树上的所有结点的关键字均（）该结点的关键字。

A.小于

B.大于

C.等于

D.不小于

5.平衡二叉树（AVL树）中任一结点的左右子树深度之差的绝对值（）。

A.不大于1

B.不小于1

C.等于1

D.为0

6.在一棵高度为h的B-树中，插入一个关键字导致树的高度增加1，则该B-树原来的高度h满足（）。

A.h=1