首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ在二叉排序树中,新插入的关键字总
以下关于二叉排序树的说法正确的是( )。 Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ在二叉排序树中,新插入的关键字总
admin
2019-12-10
30
问题
以下关于二叉排序树的说法正确的是( )。
Ⅰ在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ在二叉排序树中,新结点总是作为叶子结点来插入的
Ⅴ二叉排序树的查找效率和二叉排序树的高度有关
选项
A、Ⅰ、Ⅱ、Ⅳ、Ⅴ
B、Ⅱ、III、Ⅳ
C、Ⅰ、Ⅲ、Ⅴ
D、Ⅰ、Ⅳ、Ⅴ
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字,右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和log
2
n成正比。
转载请注明原文地址:https://kaotiyun.com/show/UE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在集中式总线仲裁中,()方式响应时间最快。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
下列几种排序方法中,要求内存量最大的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
在AOE网络中关键路径叙述正确的是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
随机试题
A.肝浊音界上移B.肝浊音界下移C.肝浊音界扩大D.肝浊音界缩小E.肝浊音界消失肺气肿时【】
王某系某商贸公司员工,曾长期任采购员,代表某商贸公司与某家电生产厂家进行购销家电活动。某日,王某因严重违反公司的规章制度被某商贸公司开除。但是,某商贸公司并未收回给王某开出的仍然有效的介绍信和授权委托书。王某凭此介绍信以商贸公司的名义又与乙家电厂家签订了1
[A]Wecallthisuniqueapproachadoptedbyunicornslightninginnovation—andlargecompaniessuchasMicrosoft,Apple,andCisc
下列关于ASCII编码的叙述中,正确的是___________。
A.HarmScreeningMayDotoaYoungerWomanB.InvestigatingtheEffectofScreeningC.EffectsPredictedbyTwoDifferentModel
Nowadays,manyChineseyouthsareeagertoimitateAmericans.They【C1】______cocacola,loverock-and-rolland【C2】______dyetheir
Yettheseglobaltrendshidestarklydifferentnationalandregionalstories.VittorioColao,thebossofVodafone,whichoperat
TheGesturalTheoryofLanguageTheinitiallanguageinhominidswasgestural,andcommunicationusingthe【T1】______wasact
Howdidthemanspendhisvacation?
Thefollowingareallcorrectresponsesto"Howdoyoulikethestory?"EXCEPT
最新回复
(
0
)