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

admin2019-12-10 25

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

选项 A、Ⅰ、Ⅱ、Ⅳ、Ⅴ
B、Ⅱ、III、Ⅳ
C、Ⅰ、Ⅲ、Ⅴ
D、Ⅰ、Ⅳ、Ⅴ

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

商业革命

【希西阿德】东北师范大学2014年历史学综合真题

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

采用固定分区方式管理主存储器的最大缺点是()。

试述交换机的存储转发方式和直通转发方式的优缺点。

A．500mlB．3000～4000mlC．1000mlD．120mlE．300ml用叩听法可以鉴定出至少多少毫升的游离腹水

患者，女，30岁。阴道分泌物增多2个月，性交后出血2次就诊。妇科检查见宫颈重度糜烂乳突型，宫体大小正常，双附件未见异常，宫颈刮片巴氏Ⅱ级。该患者治疗的时机应该选择在

下列哪项不是厥之实证的特点

某企业开发某土地，土地重新取得成本为1000元/m2，正常开发成本为1500元/m2，管理费用为前两项的5%，投资利息占直接成本的5%，销售费用为100元/m2，直接成本利润率为6%，则开发后的地价为()元/m2。

招标代理机构可以在其资格等级范围内承担的招标事宜是(　　)。

反映公司在某一特定时点财务状况的静态报表是(　　)。

对于复合计征消费税的应税消费品，在计算组成计税价格时，既要考虑从量的消费税税额，又要考虑从价的消费税税额。()

设A，B为三阶方阵，且｜A｜=3，｜B｜=2，｜A－1＋B｜=2，则｜A+B－1｜=_________。

在面向对象方法中，不属于"对象"基本特点的是(　　)。

Timeisrunningoutforgovernmentstooverhaulregulationofglobalbanksthathavebecomebiggerandmorepowerfulsincethes

计算机408

学硕统考专业

商业革命

【希西阿德】东北师范大学2014年历史学综合真题

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

采用固定分区方式管理主存储器的最大缺点是()。

试述交换机的存储转发方式和直通转发方式的优缺点。

A．500mlB．3000～4000mlC．1000mlD．120mlE．300ml用叩听法可以鉴定出至少多少毫升的游离腹水

患者，女，30岁。阴道分泌物增多2个月，性交后出血2次就诊。妇科检查见宫颈重度糜烂乳突型，宫体大小正常，双附件未见异常，宫颈刮片巴氏Ⅱ级。该患者治疗的时机应该选择在

下列哪项不是厥之实证的特点

某企业开发某土地，土地重新取得成本为1000元/m2，正常开发成本为1500元/m2，管理费用为前两项的5%，投资利息占直接成本的5%，销售费用为100元/m2，直接成本利润率为6%，则开发后的地价为()元/m2。

招标代理机构可以在其资格等级范围内承担的招标事宜是( )。

反映公司在某一特定时点财务状况的静态报表是( )。

对于复合计征消费税的应税消费品，在计算组成计税价格时，既要考虑从量的消费税税额，又要考虑从价的消费税税额。()

设A，B为三阶方阵，且｜A｜=3，｜B｜=2，｜A－1＋B｜=2，则｜A+B－1｜=_________。

在面向对象方法中，不属于"对象"基本特点的是( )。

Timeisrunningoutforgovernmentstooverhaulregulationofglobalbanksthathavebecomebiggerandmorepowerfulsincethes

招标代理机构可以在其资格等级范围内承担的招标事宜是(　　)。

反映公司在某一特定时点财务状况的静态报表是(　　)。

在面向对象方法中，不属于"对象"基本特点的是(　　)。