首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
admin
2022-06-07
58
问题
以下关于二叉排序树的说法正确的是( )。
I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的
V.二叉排序树的查找效率和二叉排序树的高度有关
选项
A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和logn成正比。
转载请注明原文地址:https://kaotiyun.com/show/xk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知两个实数x=-68,y=-8.25,它们在C语言中定义为float型变量,分别存放在寄存器A和B中。另外,还有两个寄存器C和D。A、B、C、D都是32位的寄存器。 请回答下列问题(要求用十六进制表示二进制序列): (1)寄存器A
如果下表是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。(1)给出m0和m1所在的网络号,以及可连接的最大主机数目。(2)给出接口m0,m1和m2的合理的IP地址。(3)试给出网络的拓扑。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
在银行家算法中,若出现下面的资源分配情况:请问:(1)状态是否安全?(2)若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
CPU的中断周期前可能是()。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT服务器上,并且通过NAT服务器连接到Internel:上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。计算该方案操作码的平均长度。
队尾已到达一维数组的最高下标,不能再插入元素,然而队中元素个数小于队列的长度,这种现象称作()。
随机试题
莎士比亚极力塑造的哈姆雷特是一个典型的()。
《药品管理法实施条例》规定,医疗机构要购进药品,必须具备
妊娠10周时出现阵发性下腹痛、多量阴道出血伴小块组织物排出,并引起失血性休克,应首先考虑
肃政廉访使
工程项目设计质量管理首先要满足业主对工程项目的()需要。
当事人在买卖合同中未明确约定履行地点的,以约定的()为合同履行地。
由于主观原因而造成了漏接事故,导游人员应妥善应对,()
什么样的人是个人捐款者群体的主体?如果捐款者有10000人,那么月收入介于300~1200元的低中收入者有多少人?
关于宪法效力的表述,正确的是()。(2016法单8)
在E-R图中,用来表示实体联系的图形是
最新回复
(
0
)