首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
admin
2022-06-07
64
问题
以下关于二叉排序树的说法正确的是( )。
I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的
V.二叉排序树的查找效率和二叉排序树的高度有关
选项
A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和logn成正比。
转载请注明原文地址:https://kaotiyun.com/show/xk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
文件系统中,文件访问控制信息存储的合理位置是____。
设有4台主机A、B、C和D都处在同一物理网络中,它们的IP地址分别为192.155.28.112、192.155.28.120、192.155.28.135和192.155.28.202,子网掩码都是255.255.255.224,请回答:该网络的4台
下面关于电子邮件的说法中,不正确的是()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
已知加权有向图如图3—2所示,回答下列问题:(1)画出该有向图的邻接矩阵;(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径,并给出求解过程。
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数格式表示),已知i=785,f=1.5678e3,d=1.5e100。若在32位机器中执行下列关系表达式,
通道管理没有涉及的数据结构有()。Ⅰ.设备控制表Ⅱ.控制器控制表Ⅲ.通道控制表Ⅳ.系统设备表Ⅴ.内存分配表
随机试题
窦性心律的心电图表现必须具备
下面哪项与子宫内膜癌超声鉴别诊断无关:
A.氯喹B.奎宁C.青蒿素D.伯氨喹E.乙胺嘧啶防止疟疾复发和传播选用
A.葡萄糖激酶B.6-磷酸果糖激酶-1C.磷酸烯醇式丙酮酸羧激酶D.丙酮酸激酶E.磷酸甘油酸激酶丙氨酸能抑制其活性的酶是
根据《中华人民共和国合同法》,属于建设工程合同的是()。
在工程索赔中,采用实际费用法计算工程索赔费用时,( )即是承包商应得的索赔金额。
从所给的四个选项中选择一个最合适的填入问号中,使之呈现一定的规律性。
2001年10月,我国全面启动了行政审批制度改革工作。十多年来,国务院部门和各省区市大幅精简行政审批项目,经过多轮取消和调整,行政审批项目削减了近七成。但是,依旧存在的重审批轻监管、管理随意性大、权力滥用风险突出等问题,特别是日益凸显的“权力寻租”现象,引
现代科学技术对提高运动员的技战术有很大的帮助作用,对于心理能力、运动智能却无能为力。( )
【B1】【B16】
最新回复
(
0
)