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

admin2019-12-10 20

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/NvDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

【纳赛尔】(GamalAbdelNasser，1918—1970)北京师范大学2000年世界现当代史真题；南京大学2013年国际关系史真题

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

以下说法中错误的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

当前，某投资者打算购买面值为100元，票面利率为8％，期限为3年，到期一次还本付息的债券，假定债券当前的必要收益率为9％，那么该债券按单利计算的当前的合理价格()。

在Windows7中，不可以按()的方式排列图标。

规划是为实现组织的长远目标而采取的总计划，是组织选择发展方向、确定行动方针，以及资源分配的纲领性文件。()

Theseresultsmustbeaccurate,becauseallthecalculationshavebeendonebyan______computer.

收入要能满足一定时期财政支出的需要，体现的税收原则是()。

(2012年卷二第21题)根据《与贸易有关的知识产权协定》，下列哪种说法是正确的?

设A为三阶矩阵，且有三个互异的正的特征值，设矩阵B=(A*)2-4E的特征值为0，5，32．求A-1的特征值并判断A-1是否可对角化．

【B1】【B10】

在Applet中，创建一个具有16行40列的多行文本区域对象ta的语句为【】。

ThissectionmeasuresyourabilitytounderstandacademicpassagesinEnglish.Therearethreepassagesinthesection.Giveyou