首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
以下关于二叉排序树的说法正确的是( )。 I在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小。 Ⅱ每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树。 Ⅲ在二叉排序
admin
2022-06-07
73
问题
以下关于二叉排序树的说法正确的是( )。
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
学硕统考专业
相关试题推荐
1、2、3、4顺序入栈(起始为空栈),只要栈不空即可出栈,不可能的序列是()。
某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为()。
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用;
硬盘查找时间的含义是()。
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若网络不存在任何冲突与差错,主机甲总是以标准的最长以太网数
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程
假设路由器R存在两个接口,接口R1连接标准局域网,接口R2连接限制最大传输单元(MTU)的局域网,现在一个IP数据包从接口R1转发到接口R2,从R2链路上截获两个数据包的IP报头,如表1—3所列,请回答如下问题:(1)接口R2的最大传输单元是多少?(
在页式虚拟管理系统中,假定驻留集为m个页帧(初始所有页帧均为空),在长为p的引用串中具有n个不同页号(n>m),对于FIFO、LRU两种页面替换算法,其缺页中断的次数的范围分别为()。
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()。
随机试题
自然经济建立的基础是()
将鼠标指针放置在标题栏处按住()不放,可以拖动窗口到不同位置。
下列有关制作荧光抗体染色标本的叙述中,不正确的是
按城镇特色风貌保存的完好度,可将历史文化名城分为四类。对其阐述不当的是()。
背景某新建办公楼工程,主楼建筑面积29600m2,地上16层,地下1层,基础埋深4m,现浇混凝土框架一剪力墙结构。附楼建筑面积5000m2混合结构,地上3层。地下防水采用防水混凝土附卷材防水,屋面采用卷材防水,室内采用涂料防水。土方开挖采用放坡形式。预制
某有限公司2012年8月31日的资产负债表显示:公司流动资产总额200万元,非流动资产总额为300万元。根据企业会计准则及其相关规定,公司资产总额应为()万元。
期货交易所因合并、分立或者解散而终止的,由期货业协会予以公告。()
艾根主张的表达尊重的五种态度包括()。
如图所示,易知第三行有白圈5个,黑圈4个,我们采取“坐标”来表示各行中的白圈和黑圈的个数,第一行记为(1,0),第二行记为(2,1),第三行记为(5,4),第四行记为(14,13).照此规律,第n行记为__________.
Nottoomanydecadesagoitseemed"obvious’1bothtothegeneralpublicandtosociologiststhatmodernsocietyhaschangedpeo
最新回复
(
0
)