首页 > 建筑工程类考试

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

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

搜题

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

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

[主观题]

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

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

A、h-1

B、h

C、h+1

D、h+2

答案

查看答案

发布时间：2022-10-21

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

第1题

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

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

A、m

B、m-l

C、m+1

D、m-2

点击查看答案

第2题

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

点击查看答案

第3题

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

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

A、13，48

B、24，48

C、24，53

D、24，90

点击查看答案

第4题

设m≥3为奇数。试对任意的h＞0，构造一棵高度为h的m节B-树，使得若反复地对该树交替地执行插入、删除操作，则每次插入或删除操作都会引发h次分裂或合并。

点击查看答案

第5题

已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是().

已知一棵5阶B树有53个关键码，并且每个结点的关键码都达到最少，则该树的高度是（).

A、3

B、4

C、5

D、6

点击查看答案

第6题

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

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

A、「m/2

B、「m/2-1

C、「m/2」

D、「m/2」-1

点击查看答案

第7题

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有()个结点。

一棵高度为h的AVL树，若其每个非叶结点的平衡因子都是0，则该树共有（)个结点。

A、2^h-1-1

B、2^b-1

C、2^h-1+1

D、2^b-1

点击查看答案

第8题

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做()次关键码比较，移动()个元素。

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、

B、

C、

D、

点击查看答案

第9题

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

点击查看答案

第10题

在红黑树的插入中，新插入的结点被着为红色。如果将新结点着为黑色，一般不会破坏红黑树的性质，那么为什么不将新结点着为黑色？

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

税务师领取证书需要哪些资料 2023年税务师考试准考证下载时间公布注册税务师的报名条件及报名时间广东2023年中级审计师成绩查询时间福建24年中级审计实务考试时间 24年中级审计师报名时间贵州上海初级审计师考试时间2024年湖南初级审计师2024年报名时间湖南税务师成绩查分入口查询方法详解内蒙古注册税务师考试地点公布，快来查看吧！

下载APP

关注公众号

TOP