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