以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。 Ⅲ在二叉排序

admin2022-06-07 32

问题以下关于二叉排序树的说法正确的是( )。
I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中，新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中，新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。

选项 A、  I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、  I、Ⅲ、V
D、  I、Ⅳ、V

答案D

解析对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。
对于每一棵特定的二叉排序树，均可按照平均查找长度的定义来求它的ASL值，显然，由值相同的n个关键字，构造所得的不同形态的各棵二叉排序.树的平均查找长度的值不同，甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同，其平均查找长度和10g₂n成正比。

转载请注明原文地址:https://kaotiyun.com/show/bk3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

在操作系统中，要对并发进程进行同步的原因是()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

下述几种排序方法中，要求内存量最大的是()。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

男性，42岁，自觉上腹不适、恶心，2小时前突然呕出大量鲜血，内有少许食物残渣，心悸，大汗，面色苍白。查体：神清，心率110次/分，血压80/60mmHg，肝肋下未及，脾肋下4指，肝掌(+)。实验室检查：Hb80g/L，WBC4×109/L,PLT50×1

中国甲公司与外国乙公司在合同中约定，合同争议提交中国国际经济贸易仲裁委员会仲裁，仲裁地在北京。双方未约定仲裁规则及仲裁协议适用的法律。对此，下列哪些选项是正确的?()

圣诞树用成套灯具

吉林长白山区素有“()”之称，是中国六大林区之一。

动画中的演员甲和演员乙在动画中的运动方向均为从左到右，则说法正确的是()。

诉讼时效延长，只适用于具有特殊情况的诉讼时效期间()。

市场失灵的主要表现有()。

让我们对社会主义建设的长期性、复杂性、艰巨性有了更加清醒的认识，并且揭示了当代中国的历史方位，是建设中国特色社会主义的总依据的理论是

Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritishisfirstdutytofollowhisintellecttowhateverco

A、Onenightheforgottolockthefrontdoor.B、Onenightheforgotlockingthefrontdoor.C、Onenightherememberedtolockth

计算机408

学硕统考专业

在操作系统中，要对并发进程进行同步的原因是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

下述几种排序方法中，要求内存量最大的是()。

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

男性，42岁，自觉上腹不适、恶心，2小时前突然呕出大量鲜血，内有少许食物残渣，心悸，大汗，面色苍白。查体：神清，心率110次/分，血压80/60mmHg，肝肋下未及，脾肋下4指，肝掌(+)。实验室检查：Hb80g/L，WBC4×109/L,PLT50×1

中国甲公司与外国乙公司在合同中约定，合同争议提交中国国际经济贸易仲裁委员会仲裁，仲裁地在北京。双方未约定仲裁规则及仲裁协议适用的法律。对此，下列哪些选项是正确的?()

圣诞树用成套灯具

吉林长白山区素有“()”之称，是中国六大林区之一。

动画中的演员甲和演员乙在动画中的运动方向均为从左到右，则说法正确的是()。

诉讼时效延长，只适用于具有特殊情况的诉讼时效期间()。

市场失灵的主要表现有()。

让我们对社会主义建设的长期性、复杂性、艰巨性有了更加清醒的认识，并且揭示了当代中国的历史方位，是建设中国特色社会主义的总依据的理论是

Noonecanbeagreatthinkerwhodoesnotrealizethatasathinkeritishisfirstdutytofollowhisintellecttowhateverco

A、Onenightheforgottolockthefrontdoor.B、Onenightheforgotlockingthefrontdoor.C、Onenightherememberedtolockth

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0，(X)的指令流程图，其功能是将主存X号单元的数据取到R0寄存器中，图中M表示主存。　　(1)请完成该指令流程图中未完成的部分。　　(2