首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
admin
2022-06-07
34
问题
以下关于二叉排序树的说法正确的是( )。
I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的
V.二叉排序树的查找效率和二叉排序树的高度有关
选项
A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和logn成正比。
转载请注明原文地址:https://kaotiyun.com/show/xk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是
设有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,请回答:若要使该网络
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
试编写一个建立带表头结点的双向循环链表的算法。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT服务器上,并且通过NAT服务器连接到Internel:上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
某计算机主存地址空间大小为256MB,按字节编址。虚拟地址空间大小为4GB,采用页式存储管理,页面大小为4KB,TLB(快表)采用全相联映射,有4个页表项,内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是
以下关于路由器的路由表说法正确的是()。I.路由表包含目的网络和到达该目的网络的完整路径Ⅱ.路由表必须包含子网掩码Ⅲ.目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ.目的网络和到达该目的
并发使得处理机的利用率得到提高,其主要原因是处理机与IO可以同时为多个进程服务,也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加,而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发,调度算法采用
下列选项中,不可能是快速排序第2趟排序结果的是()。
随机试题
调整合同价格时依据的“有效合同价”,是扣除了( )后的合同价格。
Shespentmostoflastweek______backwardsandforwardsbetweenherhomeandthehospital.
1927年大革命失败后中国社会的性质是()
Sincethefirstbrainscannerwasconstructedseveralyearsago,computedtomographyorcomputedmedicalimagery,hasbecomefai
神经根型颈椎病首选的摄影体位是
如下哪项是慢性再生障碍性贫血早期主要表现
女,55岁。白带增多伴腥臭味2个月,妇科检查见阴道分泌物呈稀薄灰白色。镜检发现线索细胞,阴道用药首选是()
平屋顶的屋面坡度比较平缓,通常不超过()。
王女士夫妇今年均为35岁,两人打算55岁退休,预计生活至85岁,王女士夫妇预计在55岁时的年支出为107万元,现在家庭储蓄为10万元。假设通货膨胀率保持3%不变,退休前,王女士家庭的投资收益率为8%,退休后,王女士家庭的投资收益率为3%。综合考虑通货膨
COMPANYDIRECTORYAMarketingBFinanceCCustomerServicesDPurchasingEPersonnelFResearchandDevelopmen
最新回复
(
0
)