首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,正确的是( )。
下列关于二叉树的说法中,正确的是( )。
admin
2019-12-10
18
问题
下列关于二叉树的说法中,正确的是( )。
选项
A、度为2的有序树就是二叉树
B、含有n个结点的二叉树,其高度为「10g
2
n」+1
C、完全二叉树中,若一个结点没有左孩子,则它必是叶子结点
D、在任意一棵非空二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前原二叉排序树相同
答案
C
解析
二叉树是有序树,但是度为2的有序树却不是二叉树,所以选项A错误;选项B当且仅当完全二叉树时才有意义,对于任意一棵二叉树高度可能为L log
2
nJ+1~n;根据完全二叉树的定义,选项C正确;在二叉排序树上删除结点时可能会调整部分结点的位置,而插入时一定是插在叶子结点的位置,故先删除再插入结果可能就不再一样了,所以选项D错误。
转载请注明原文地址:https://jikaoti.com/ti/pXDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
在请求分页存储管理中,若采用FIFO的页面淘汰算法,当分配的页面数增加时,缺页中断的次数()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
UDP的报文头部不包括()。
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
随机试题
A—enginefuelsystemJ—one-waydriveB—lightsandwiresK—horse-drawnwagonC—startingsystemL—spunglassD—underpr
血药浓度-时间曲线下面积代表
A.Ham试验阳性B.冷热溶血试验阳性C.蔗糖溶血试验阳性D.高铁血红蛋白还原试验还原率降低E.自身溶血试验溶血不能被葡萄糖纠正G-6-PD缺陷症
患者,男,45岁。心烦不寐,眩晕耳鸣,健忘,腰痠梦遗,舌红少津,脉细数。其病变所在脏腑是()
确定垂直距离通常是指
A.用微火灼烧,有紫红色烟雾发生B.置火中易燃烧,发生爆鸣声且有闪光C.水提液加10%.酒石酸锑钾试液产生白色沉淀D.点燃发生浓烟,并有带光的火焰E.乙醇提取液加氢氧化钠液,振摇后,石油醚层显亮绿色荧光
质量监督按监督主体可分为()。
根据一级会计科目开设的,用于分类登记单位全部经济业务事项的账簿是( )。
【2015广西】品德结构的四个要素中具有催化剂作用的是()。
设有下面的语句:PrintIIf(x>0,1,IIf(X
最新回复
(
0
)