首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
admin
2013-09-16
83
问题
下列叙述正确的个数是( )。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
选项
A、4
B、3
C、2
D、1
答案
D
解析
只有3是正确的。
转载请注明原文地址:https://kaotiyun.com/show/wcxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于《大明律》的叙述,不正确的是()
“瓜步之战”发生在下列哪两个政权之间?()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
20世纪初出现的法西斯主义实质上也是一种恐怖主义。它与传统的资本主义政治制度的不同主要体现在()。①实行一党专政②抛弃了议会民主制③对外争夺殖民地④强化思想文化的控制
维也纳会议争论的焦点问题是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
关于青霉素快速过敏试验法的描述,下列正确的一项是
海关在实施海关事务担保时,目前主要采用担保资金和担保函两种形式。其中担保资金形式主要包括:
从经济学理论上说,生产的外部不经济会造成()。
对于由第三方提供担保的保证贷款,在()的情况下,银行无权要求借款人追加新的保证人。
商品的生理生化变化及其他生物引起的变化主要有()。
下列关于“少年期学生记忆发展规律”的说法,正确的是()。
从所给选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
—4π
动态主机配置协议(DHCP)的作用是______;DHCP客户机如果收不到服务器分配的IP地址,则会获得一个自动专用IP地址(APIPA),如169.254.0.X。
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】
最新回复
(
0
)