首页 > 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在

结点的左、子女结点中保存的关键码分别是()，

在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码3

A、13，48

B、24，48

C、24，53

D、24，90

答案

查看答案

发布时间：2022-08-08

更多“在如图7-29所示的AVL树中插人关键码48，得到了一棵新的AVL树，在这棵新的AVL树中，关键码37所在”相关的问题

第1题

试证明，按递增次序将2^h+1-1个关键码插入初始为空的AVL树中，必然得到高度为h的满树。

点击查看答案

第2题

所谓双向平方试探法，是平方试探法的一种拓展变型。具体地如图x9.2所示，在出现冲突井需要排解时，

将以

为间距依次试探，整个试探过程中，跳转的方向前、后交替，故此得名。

试证明，只要散列表长取作素数M=4k+3(k为非负整数)，则：

a)任一关键码所对应的查找链中，前M个桶必然互异(即取遍整个散列表);

b)在装填因子尚未增至100%之前，插入操作必然成功(而不致因无法抵达空桶而失败)。

点击查看答案

第3题

败者树中的“败者”指的是什么？若利用败者树求k个关键码中的最大者，在某次比较中得到a>b，那么谁是败者？

败者树中的“败者”指的是什么？若利用败者树求k个关键码中的最大者，在某次比较中得到a＞b，那么谁是败者？

点击查看答案

第4题

在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。()

在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。（)

此题为判断题(对，错)。

点击查看答案

第5题

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

第6题

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为()。

如果在一棵m阶B树中删除关键码导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键码所在结点的关键码数在删除之前应为（)。

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

点击查看答案

第7题

假设二叉树存放于二叉链表中，树中结点的关键码互不相同。试编写一个算法，判别给定的二叉树是否为二叉搜索树。

点击查看答案

第8题

某企业2013—2017年的销售额资料如表7-29所示。表1 某企业2013—2017年的销售额资料年份 2013 2014 2015 2016 2017 销售额（万元） 52 54 56 58 60 用最小平方法求趋势直线方程为（）。

A.yc=56+2x

B.yc=-56+2x

C.yc=56-2x

D.yc=-56-2x

点击查看答案

第9题

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为()，则插入新关键码后该结点必须分裂为两个结点。

在一棵m阶B树的结点中插入新关键码时，若插入前结点的关键码数为（)，则插入新关键码后该结点必须分裂为两个结点。

A、m

B、m-l

C、m+1

D、m-2

点击查看答案

第10题

对于两棵具有相同关键码集合而形状不同的二叉搜索树，按中序遍历它们得到的序列的各元素的顺序是一样的。()

对于两棵具有相同关键码集合而形状不同的二叉搜索树，按中序遍历它们得到的序列的各元素的顺序是一样的。（)

此题为判断题(对，错)。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

下载APP

关注公众号

TOP