数据结构第9章习题.docxVIP

数据结构第9章习题 数据结构第9章习题 PAGE / NUMPAGES 数据结构第9章习题 第九章 查找 一、 选择题 若查找每个记录的概率均等， 则在拥有 n 个记录的连续次序言件中采纳次序查找法查找一个记录，其均匀查找长度 ASL为 ( ) 。 A． (n-1)/2 B. n/2C. (n+1)/2 D. n 2. 下边对于二分查找的表达正确的选项是 ( ) A. 表一定有序， 表能够次序方式储存， 也能够链表方式储存 C. 表一定有序， 并且只 能从小到大摆列 B. 表一定有序且表中数据一定是整型， 实型或字符型 D. 表一定有序， 且表只 能以次序方式储存 3. 用二分（对半）查找表的元素的速度比用次序法 ( ) A．必定快 B. 必定慢C. 相等 D. 不可以确立 4. 拥有 12 个重点字的有序表，折半查找的均匀查找长度（ ） B. 4 D. 5 5．当采纳分块查找时，数据的组织方式为 ( ) A．数据分红若干块，每块内数占有序 B．数据分红若干块，每块内数据不用有序，但块间一定有序，每块内最大（或最小） 的数据构成索引块 C. 数据分红若干块， 每块内数占有序， 每块内最大 （或最小） 的数据构成索引块 数据分红若干块，每块（除最后一块外）中数据个数需同样 二叉查找树的查找效率与二叉树的( （ 1） ) 相关 , 在 ( （ 2） ) 时其查找效率最低 7.  (1): A. 高度 B. 结点的多少 C. 树型 D. 结点的地点 (2): A. 结点太多 B. 完整二叉树 C. 呈单枝树 D. 结点太复杂。 对大小均为 n 的有序表和无序表分别进行次序查找 , 在等概率查找的状况下 , 对于查找失 败 , 它们的均匀查找长度是 ((1)) , 对于查找成功 , 他们的均匀查找长度是 ((2)) 供选择 的答案 : A. 同样的 B. 不一样的 9．分别以以下序列结构二叉排序树，与用其余三个序列所结构的结果不一样的是 ( ) A．（ 100，80， 90 ， 60 ， 120 ，110，130） B. （ 100，120，110，130，80， 60 ， 90 ） C.（100，60， 80 ， 90 ， 120 ，110，130） D. (100 ，80， 60 ， 90 ， 120 ，130，110) 10. 在均衡二叉树中插入一个结点后造成了不均衡，设最低的不均衡结点为 A, 并已知 A 的 左孩子的均衡因子为 0 右孩子的均衡因子为 1, 则应作 ( ) 型调整以使其均衡。 A. LL B. LR C. RL D. RR 下边对于 m阶 B-树说法正确的选项是 ( ) ①每个结点起码有两棵非空子树； ②树中每个结点至多有 m 一 1 个重点字 ; ③全部叶子在同一层上 ; ④当插入一个数据项惹起 B 树结点分裂后，树 长高一层。 A． ①②③ B. ②③ C. ②③④ D. ③ 12. m 阶 B-树是一棵 ( ) A. m叉排序树 B. m叉均衡排序树 C. m-1 叉均衡排序树 D. m+1 叉均衡排序树 设有一组记录的重点字为 {19 ， 14， 23， 1， 68， 20， 84， 27， 55， 11， 10， 79} ，用链 地点法结构散列表，散列函数为 H（ key ）=key MOD13, 散列地点为 1 的链中有（ ） 个记录。 A．1 16. 对于哈希查找说法不正确的有几个 ( ) 1）采纳链地点法解决矛盾时，查找一个元素的时间是同样的 2）采纳链地点法解决矛盾时，若插入规定老是在链首，则插入任一个元素的时间是同样的 3）用链地点法解决矛盾易惹起齐集现象 （ 4）再哈希法不易产生齐集 A. 1 B. 2 C. 3 D. 4 17. 设哈希表长为 14，哈希函数是 H(key)=key%11, 表中已有数据的重点字为 15， 38， 61， 84 共四个，现要将重点字为 49 的结点加到表中，用二次探测再散列法解决矛盾， 则放入的地点是 ( ) A．8 B ． 3 C ． 5 D． 9 18. 假设哈希查找中 k 个重点字拥有同一哈希值， 若用线性探测法把这 k 个重点字存入散列 表中，起码要进行多少次探测？ ( ) A． k-1 次 B. k 次 C. k+1 次 D. k（k+1） /2 次 好的哈希函数有一个共同的性质， 即函数值应该以 ( ) 取其值域的每个值。 A. 最大体率 B. 最小概率 C. 均匀概率 D. 同样概率 20. 将 10 个元素散列到 100000 个单元的哈希表中， 则（ ）产生矛盾。 A. 必定会 B. 必定不会 C. 仍可能会 二、 判断题 1．采纳线性探测法办理散列时的矛盾，当从哈希表删除一个