首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
admin
2022-06-07
42
问题
以下关于二叉排序树的说法正确的是( )。
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
学硕统考专业
相关试题推荐
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4B,试问:假定一个文件的实际大小是128MB,该文件实际占用磁
在银行家算法中,若出现下面的资源分配情况:请问:(1)状态是否安全?(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
对于带宽为6MHz的信道,若用8种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数是()。
下列关于USB总线特性的描述中,错误的是
用单链表保存m个整数,结点的结构为:[data][link],且|data|≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法,对于链表中data的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。例如,若给定的单链表head如
已知一个整数序列A=(a0,a1,…,an+1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A=(0,5,5,3,5,7,5,5),则5为主元素;又如A=(0,5,
对于无连接服务,说法错误的是()。
随机试题
2019年某地区外商投资工业企业利润情况如下:该地区外商投资工业企业平均利润总额为()万元。
A.举之有力,按之不足B.浮细无力而软C.轻取不应,重按始得D.举按无力,应指松软以上属于描述虚脉的脉象特点的是
关于妊娠合并淋菌感染,下列哪项是错误的
森林具有涵养水源的生态功能,假如一片森林涵养水源量是300万立方米,在当地建造一个300万立方米库容的水库的费用是400万元,那么,用这400万元的建库费用,来表示这片森林的涵养水源的生态价值,此种环境影响经济评价的方法是( )。
下列纠纷中,可以适用《仲裁法》解决的是()。
中国的第二大旅游客源国是()。
一般而言,保险推销员应当采用()的考评方法进行考核。(2004年11三级真题)
riseabovechallengesinspiteofthechallengesapositiveinfluencewitheachinspiringpageA.wecanderivestrengthand
设Ω={(x,y,z)|z≤,计算三重积∫∫∫Ωzdv
A、Itshouldbeclosetoacitywithcolourfulnightlife.B、Itshouldmakeyourlifeconvenientandmeaningful.C、Itshouldenabl
最新回复
(
0
)