首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
admin
2013-07-12
62
问题
以下关于二叉排序树的说法正确的是( )。
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
学硕统考专业
相关试题推荐
简述自由民权运动及其历史作用。(南京大学2013年历史学基础(世界史)真题)
两次德国统一的历史条件比较
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参与预政事,并受封为侯,这是宦官用权和封侯的开始。
中古时代实行索贡巡行赋税征收方式的国家是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
蒙古军西征之后,罗斯处于()的控制之下。
试析第三次科学技术革命对人类社会和历史进程的影响。
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
凡是占据某一特定地位的某一种的一群植物个体,称为植物群落。
A.风淫证B.寒淫证C.暑淫证D.湿淫证症见新起面睑肢体浮肿,属于
下列哪项不是限制性内切酶识别序列的特点
在进行方案经济比选时,不能直接用于互斥方案比选的指标是()。
万维网“WWW”是()的缩写。
“礼不下庶人,刑不上大夫”的涵义是什么?
罐中有N个硬币,其中有θ个是普通硬币(掷出正面与反面的概率各为0.5),其余N一θ个硬币两面都是正面,从罐中随机取出一个硬币,把它连掷两次,记下结果,但不去查看它属于哪种硬币,如此重复n次,若掷出0次、1次、2次正面的次数分别为,n0,X1,n2,利用(1
打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。将标题段文字(“联想收购IBM全球PC业务”)设置为三号红色黑体、居中、加黄色文字底纹。
Theeconomicrecessionhasmeantthatjob______isararething.
A、It’sanotherwaytoloseweight.B、It’sverycheap.C、It’snotsocrowded.D、It’snearby.D
最新回复
(
0
)