首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ在二叉排序树中,新插入的关键字总
以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ在二叉排序树中,新插入的关键字总
admin
2019-12-10
34
问题
以下关于二叉排序树的说法正确的是( )。
Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的
Ⅴ二叉排序树的查找效率和二叉排序树的高度有关
选项
A、Ⅰ、Ⅱ、Ⅳ、Ⅴ
B、Ⅱ、III、Ⅳ
C、Ⅰ、Ⅲ、Ⅴ
D、Ⅰ、Ⅳ、Ⅴ
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字,右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和log
2
n成正比。
转载请注明原文地址:https://kaotiyun.com/show/UE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《拉巴洛条约》
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在一个双链表中,在*p结点之前插入*q结点的操作是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
计算机系统中存储器为何采用分级结构?
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
随机试题
B公司是一家创业板上市公司,2016年度营业收入为20000万元,营业成本为15000万元,财务费用为600万元(全部为利息支出),利润总额为2000万元,净利润为1500万元,非经营净收益为300万元。此外,资本化的利息支出为400万元。B公司存
男,72岁。3周前左侧下颌前部肿痛。经消炎药治疗后现已缓解。查见残根,不松动,X线片见根尖周透射区约3mm×5mm。根尖部少量外吸收。当日应做的治疗为
失血量达到下列哪项指标时,就应该及时输血
一幢楼房通常由()等建筑平面图构成。
对材料费成本的控制是公路施工企业成本控制的重点。下列措施不是对材料的“物价”控制的是()。
银行、通讯、能源、有色等行业上市公司的主要市值目前集中在A股市场,因此价格的主导权在A股市场。( )
下列不属于个人所要负担的税收的选项为()。
2000年以来,随着国内经济的快速发展、居民生活水平的提高以及人口老龄化的加剧,国内市场对医药产品的需求快速增长,世界著名医药跨国公司纷纷进入国内市场。神农医药公司是国内一家生产和经销药品及医疗器械的企业由于缺乏拥有自主知识产权的药品,多年来以生
《清高宗实录》,“文景之治”、《永乐大典》三个专名中的“高宗",“文景"、“永乐”依次分别是()
试论师生关系的内涵及良好师生关系的特征。
最新回复
(
0
)