首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
admin
2013-07-12
67
问题
以下关于二叉排序树的说法正确的是( )。
I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。
Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。
Ⅲ 在二叉排序树中,新插入的关键字总是处于最底层。
Ⅳ 在二叉排序树中,新结点总是作为叶子结点来插入的。
V 二叉排序树的查找效率和二叉排序树的高度有关。
选项
A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。
在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。
对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和log
2
n成正比。
转载请注明原文地址:https://kaotiyun.com/show/9gxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对西汉察举制度的评述,错误的是()
根据《国际联盟盟约》的内容分析其实质。
简述近代香港问题的形成。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
下面条约没有涉及德国的赔款问题的是()。
20世纪初,革命派与改良派论战的中心问题是()。
下列关于柏拉图的叙述不正确的是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数;(2)画出散列表;
随机试题
淋巴瘤最典型的临床表现为
关于替牙期牙合的描述哪项是错误的
( )在投资连结保险中承担投资风险。
规章制度、办事程序、行为规范等属于组织文化中的()。
按照社会效益、经济效益、生态效益相统一的原则,利用公共资源建设的游览场所应当更多地体现()。
成长小组组员之间已相当熟悉,聚会时均能积极表达自己的意见,讨论非常热烈,互不相让,还出现个别组员为获得更多的支持,出言贬低他人的行为。社会工作者小李细心倾听组员的意见,不时点头,并指出小组面临的冲突,让他们一起面对,寻求处理的办法。小李运用的小组技巧有(
简述讲解“近百多年来全球年平均气温变化图”(下图)的教学要点。
大数据是指规模极其巨大,以致很难通过一般软件工具加以获取、管理、处理并整理成为有用资讯的海量数据。其具有大量、高速、多样和价值四个特点,被认为是人类新世纪的“新财富”,价值“堪比石油”,发达国家纷纷将开发利用大数据作为夺取新一轮制高点的重要目标,就是个明证
ScientistsbelievethatthereisnotenoughoxygenintheMoon’satmosphereto_____plantlife.
近代中国社会的阶级结构是“两头小中间大”,“中间”是指
最新回复
(
0
)