首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
admin
2022-06-07
22
问题
以下关于二叉排序树的说法正确的是( )。
I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的。
V二叉排序树的查找效率和二叉排序树的高度有关。
选项
A、 I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、 I、Ⅲ、V
D、 I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。
对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序.树的平均查找长度的值 不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和10g
2
n成正比。
转载请注明原文地址:https://kaotiyun.com/show/bk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4B,试问:假定一个文件的实际大小是128MB,该文件实际占用磁
设有4台主机A、B、C和D都处在同一物理网络中,它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,请回答:若要加入第5
下列程序实现了矩阵乘法。intA[100][150];intB[150][200];intC[100][200];for(i=0,i
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程
一台主机申请了一个到WWW.Abcedu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:有本地DNS服务器到各个域名服务器的查询采用了什么方式?
假设路由器R存在两个接口,接口R1连接标准局域网,接口R2连接限制最大传输单元(MTU)的局域网,现在一个IP数据包从接口R1转发到接口R2,从R2链路上截获两个数据包的IP报头,如表1—3所列,请回答如下问题:(1)接口R2的最大传输单元是多少?(
下列调度算法中,不可能导致饥饿现象的是_______。
如果IOBASE2以太网中有一台工作站的网卡出现故障,它始终不停地发送帧。试分析一下,这个网络会出现什么现象?()
已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/一,其前缀形式为()。
随机试题
打开一个Word文档是指把该文档从磁盘调入(),并在窗口的文本区显示其内容。
Windows7的“桌面”指的是()
A.表证B.病轻易治C.阴证D.病趋重危E.阳证“望色十法”中的“泽”主
以下有关皮瓣的叙述中错误的是
对鸿基公司等4家国有企业设立股份有限公司的申请,公司登记机关的下列答复正确的是()。中天公司召开创立大会时通过了公司章程,但参会股东仅代表天公司股份总额的60%,公司登记机关按该章程准予中天公司登记并颁发营业执照后,下列关于该章程效力判断正确的
竣工决算是指在竣工验收阶段,当建设项目完工后,由建设单位编制的建设项目从筹建到建设投产或使用的全部实际成本的技术经济文件。
蒸汽吸收制冷采用()作工质,()称为制冷剂,()称为吸收剂。
下列关于守法合规的基金职业道德要求的说法中,正确的是()。Ⅰ.学习和掌握相关法律法规等行为规范Ⅱ.自觉遵守法律法规的相关规定Ⅲ.监督其他人的行为是否符合法律法规的规定Ⅳ.不过多关注别人的行为是否违
以下对股份有限责任公司的弱点的说法中,不适当的一项是()。
A、 B、 C、 D、 B
最新回复
(
0
)