首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
admin
2022-06-07
55
问题
以下关于二叉排序树的说法正确的是( )。
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
学硕统考专业
相关试题推荐
在操作系统中,要对并发进程进行同步的原因是()。
设有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,请回答:若不改变主机
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
CPU的中断周期前可能是()。
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数
一台主机申请了一个到WWW.Abcedu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:由个人主机到本地DNS服务器查询是采用了什么方式?
下列关于UDP协议的叙述中,正确的是_______。Ⅰ.提供无连接服务Ⅱ.提供复用/分用服务Ⅲ.通过差错校验,保障可靠数据传输
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
假定某计算机的CPU主频为80MHz,CPI为4,平均每条指令访存1.5次,主存与Cache之间交换的块大小为16B,Cache的命中率为99%,存储器总线带宽为32位。请回答下列问题。为了提高性能,主存采用4体低位交叉存储模式,工作时每1/4个存储周
随机试题
关于股份有限公司的设立,下列选项中正确的有()
引起过敏反应的主要血液成分是
女性内生殖器官的始基是下列哪项
确诊钩虫病最常用阳性率高的方法是
责任竞合
按照FIDIC《施工合同条件》规定,承包商施工期的截止时间为()
1,5,21,99,351,()
设f(x)=sin3x+∫-ππxf(x)dx,求∫0πf(x)dx.
ThebestbirthdayI’veeverhadwasmy21st.Myfamilytoldmetheyweregoingto【C1】______meouttodinner,butinfacttheypl
InBritain,highschoolstudentscanrunabusiness!Eachbusinessrunsforoneyear.Whentheystarttheirbusiness,theyborro
最新回复
(
0
)