数据结构查找和排序练习题含答案呀!.docxVIP

查找排序

1.折半查找对待查找的列表有两个要求：(1)采用【顺序】存储结构(2)关键字【有序】排列。

2.在线性表中采用折半查找法查找一个数据元素，线性表中元素应该按值有序，并且采用【顺序】存储结构。

3.在表示一棵二叉排序树的二叉链表上，要找键值比某结点X的键值【小】的结点，只需通过结点X的左指针到它的左子树中去找。

4.中根遍历一棵二叉排序树所得的结点访问序列是键值的【递增有序】序列。

5.在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,

21,4,所得到的二叉排序树是【

】。

6.已知序列(34,76,45,18,26,54,92,65),按照逐点插入法建立一棵二叉排序列树，该树的深度是【5】。

7.平衡因子是【节点左子树深度与右子树深度之差】。平衡的二叉排序树的平衡因子的值只能是【-1,0或1】。

8.哈希法中影响关键字比较次数的三个因素是：(1)【哈希函数】(2)【处理冲突的方法】(3)哈希表的装填因子。哈希表的装填因子是：α=【哈希表中元素个数

/哈希表的长度】。α的值越小，发生冲突的可能性越小，α的值越大，发生冲

突的可能性越大。

9.在数值无规律的线性表中进行检索的方法是【顺序查找】。

10.按照排序过程涉及的存储设备的不同，排序可分为【内部排序】排序和【外部排序】排序。

11.排序过程中一般进行两个基本