首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
admin
2022-06-07
53
问题
以下关于二叉排序树的说法正确的是( )。
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
学硕统考专业
相关试题推荐
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。反码定点小数;
下列有关I/O编址方式的描述中,正确的是()。
下列的应用层协议中,()是采用UDP传输的。
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
下列选项中,操作系统提供给应用程序的接口是_______。
下列关于引入通道的原因中,说法正确的是()。
为了处理参数及返回地址,在递归过程或函数调用时,要用一种称为()的数据结构。
用下列元素序列(22,8,62,35,48)构造平衡二又树,当插入()时,会出现不平衡的现象。
以下数据结构中,()是线性数据结构。
随机试题
Creativityisthekeytoabrightfuture.Hereishowschoolsandparentscanhelpchildrentodevelop【C1】________creativity.
关于促胰液素的作用,下列哪项是错误的?
关于行政领导的含义,可以从()方面把握全面。①领导是一种行为活动的过程,旨在实现某一管理目标;②领导是一种上下双方共同行为的过程;③领导是领导者对被领导者施加影响的过程;④领导活动是在特定的环境中进行的,它不能超越环境的制约
下列关于等式“收入-费用=利润”的说法中正确的有()。
材料:2015年8月8日,我国纬度最高的高速铁路——哈尔滨至齐齐哈尔高速铁路(哈齐高铁)正式开通运营,下图是齐哈高铁示意图。问题:列举齐哈高铁在施工建设中需要克服的主要困难。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
奥苏伯尔根据学习进行的方式把学习分为接受学习与发现学习,又依据学习材料与学习者原有知识结构的关系把学习分为机械学习与意义学习,并认为学生的学习主要是()。
以下不属于中小学课堂教学评价应该遵循的原则的是()。
下列的英文缩写和中文名字的对照中,错误的是()。
(清华大学2007年试题)Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobeliving
最新回复
(
0
)