第七章测试1.依次输入关键字序列{15,30,50,3,26,20}，构建一棵平衡二叉树，则结点15的右孩子的关键字是（ ）。
A:不存在 B:3 C:20 D:26
答案:C
2. 依次输入关键字序列{15,30,50,3,26,20}，构建一棵平衡二叉树，则根结点的关键字是（ ）。
A:5 B:20 C:26 D:15 3.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有几个
A:2 B:1 C:4 D:3 4.为提高哈希（散列）表的查找效率，可以采用的正确措施是（ ）。 I. 增大装填因子α II. 设计冲突少的哈希函数 III.处理冲突时，避免产生“聚集”现象。
A:仅II B:仅II和III C:仅I和II D:仅I 5.设哈希表长为14，哈希函数为H(key)=key % 11, 哈希表中只有4个元素H(15)=4, H(49)=5,H(50)=6,H(73)=7，若采用线性探测法解决冲突，则关键字60的元素的地址是（ ）。
A:3 B:9 C:5 D:8 6.如果希望对二叉排序树的遍历结果是升序的，应采用（ ）遍历方法。
A:中序 B:层次 C:后序 D:先序 7.查找效率最高的二叉排序树是( ) 。
A:平衡二叉树 B:所有结点的左子树都为空的二叉排序树。 C:所有结点的右子树都为空的二叉排序树 D:所有结点的右子树都为空的二叉排序树。 8.下列叙述中，不符合m阶B-树定义的是（ ）。
A:叶子节点之间通过指针链接 B:根结点最多有m棵子树 C:各节点内的关键字按升序或降序排列 D:所有叶子节点在同一层次上 9.采用二叉链表存储的二叉排序树，关键字最大的结点的（ ）。
A:右指针一定为空 B:左右指针均为空 C:左右指针均不为空 D:左指针一定为空 10.哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。
A:错 B:对 11.先序遍历一棵二叉排序树可以得到一个关键字升序序列。
A:错 B:对 12.用线性探测法解决冲突，容易引起“堆积”现象。
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
