首页 > 外语类考试

题目内容（请给出正确答案）

[主观题]

已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表: （1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

已知如下所示长度为12的关键字有序的表: （1)试按表中元索的顺序依次插入到一棵初始为空的二已知如下

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知如下所示长度为12的关键字有序的表: (1)试按表中元索…”相关的问题

第1题

已知如下所示长度为12的表：（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec）（3）按表中元素顺序构造一棵平衡二叉排序树，画出每插入一个元素的示意图并标明类型（LL,RR,LR,RL)，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第2题

有序表按关键字排列如下：{7,14,18,21,23,29,31,35}，采用折半查找查找关键字为18的元素。

点击查看答案

第3题

具有12个关键字的有序表，折半查找的平均查找长度为（)。A．3．1B．4C．2．5D．5

具有12个关键字的有序表，折半查找的平均查找长度为()。

A．3．1

B．4

C．2．5

D．5

点击查看答案

第4题

已知一个有7个数据元素的有序顺序表，其关键字为{3，18，25，37，69，87，99)。请给出用折半查找方法查找

关键字值18的查找过程。

点击查看答案

第5题

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99}，当用二分查找查找关键字为84的结点时，经( )次比较后查找成功。

A.2

B.3

C.4

D.12

点击查看答案

第6题

已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索

引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。

点击查看答案

第7题

已知如下11个数据元素的有序表（6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21（成功)和85（失败)的查

已知如下11个数据元素的有序表(6，14，19，21，36，57，63，76，81，89，93)，请画出查找键值为21(成功)和85(失败)的查找过程。

点击查看答案

第8题

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17},采用链地址法构造哈希表，并计算查找成功时的平

均查找长度。

点击查看答案

第9题

已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h（key)=key％13，试分

已知关键字序列{20，8，35，127，9，82，98，15，45，174，72}，哈希表长为13，哈希函数为h(key)=key％13，试分别给出采用线性探查法和平方探查法处理冲突时的哈希表，并计算查找成功时的平均查找长度。

点击查看答案

第10题

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h（key)=key％13，请用线

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17}，哈希表长为13，哈希函数为h(key)=key％13，请用线性探查法和平方探查法解决冲突构造这组关键字的哈希表，并计算查找成功时的平均查找长度。

点击查看答案

第11题

已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

已知一个顺序存储的有序表为（15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）