首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
以下关于二叉排序树的说法正确的是( )。 I 在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ 每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ 在二叉排序树中,新插入的关
admin
2013-07-12
74
问题
以下关于二叉排序树的说法正确的是( )。
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
学硕统考专业
相关试题推荐
抗战以来文艺战线上思想斗争中最重要的问题是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较,正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
西藏自治区的设立时间是()。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
关于“尊王攘夷”运动,不正确的说法是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
患儿女性,8岁。左侧面部抽动2个月余,表现为左侧口角、左眼抽动,无意识障碍,抽动持续十余秒,可自行缓解。既往有吃“烧烤”史。查体:发育正常,营养中等,全身皮肤未发现皮下囊肿,心肺腹部检查未见异常。神经系统检查:神志清楚,思维反应稍迟钝,眼底视盘边界欠清,四
疑为霍乱/副溶血弧菌引起的腹泻,所采集的粪便应置于何种培养基
中焦病证可见下焦病证可见
华康公司的净资产是否符合发行公司债券的条件?为什么?该公司本想发行股票,但因不完全具备发行股票的条件,想发行可转换为股票的公司债券,这一愿望能否实现?
下列选项中,属于我国目前实行的信贷政策内容的有()
甲上市公司自资产负债表日至财务报告批准报出日之间发生的下列事项中,属于资产负债表日后非调整事项的有()。
2000一2008年,全国民政事业基本建设累计完成投资总额为多少亿元?
求a,b及可逆矩阵P,使得P-1AP=B.
ときどき驚が来てくれるのである。来るとすぐ分かる。ひらっひらっとした鋭い羽使いが特有だからである。大きさは雀と同じくらいだし、衣装も地味なのを着ているから、葉陰にじっとしておられると、見間違えるけれど、【R5】________たちまち分かる。障子に映った
Areplywillbesentwithinthenextfewdaysalongwith______apology.
最新回复
(
0
)