black

数据结构

登录

问答题

简答题

在一棵空的二叉排序树中依次插入关键字序列为12,7,17,11,16,2,13,9,21,4,请画出所得到的二叉排序树。

【参考答案】

相关考题

问答题 假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:  ① 画出描述折半查找过程的判定树;  ② 若查找元素54,需依次与哪些元素比较?  ③ 若查找元素90,需依次与哪些元素比较?  ④ 假定每个元素的查找概率相等,求查找成功时的平均查找长度。

单项选择题 采用线性探测法处理冲突,可能要探测多个位置,在查找成功的情况下,所探测的这些位置上的关键字 ()。

单项选择题 设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3