首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
admin
2021-08-17
62
问题
若二叉树是由森林变换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点有( )。
选项
A、n一1
B、n
C、n+1
D、n+2
答案
C
解析
由于森林中每一个非终端结点(根结点除外)的所有儿子在转换成二叉树之后,只有一个儿子的右孩子为空,根结点中本身有一个在转化成二叉树后右孩子为空,如图1—7所示,所以共有n+1个。
转载请注明原文地址:https://kaotiyun.com/show/qP3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
生成多项式为x3+x+1,则数据信息10101的CRC编码是()。
一个多道批处理系统中仅有P1和P2两个作业,P2比P1晚5ms到达。它们的计算和I/O操作顺序如下:P1:计算60ms,I/O80ms,计算20msP2:计算120ms,I/040ms,计算40ms若不考虑调度和切换时间,则完成两个作业需要的时问最少是
某系统正在执行三个进程P1、P2和P3,各进程的计算(CPU)时间和I/O时间比例如下表所示。为提高系统资源利用率,合理的进程优先级设置应为
用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为
CPU的CPI与下列哪个因素有关?()Ⅰ.时钟频率Ⅱ.系统结构Ⅲ.指令集
如果当前读写磁头正在50号柱面上执行输入/输出操作,依次有4个等待者分别要访问的柱面号为37、98、124、65,当采用()调度算法时下一次读/写磁头可能到达37号柱面。Ⅰ.先来先服务(FCFS)Ⅱ.最短寻道时间优先(SSTF)
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网,列出其关键活动及相应的有向边<i,i,w>,i、i为顶点,w为权值,试问其关键路径的长度是多少?
按照IEEE754标准规定的32位浮点数(41A4C000)16对应的十进制数是()。
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,含内外存。页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B。那么这个进程()。
某数采用IEEE754单精度浮点数格式表示为C6400000H,则该数的值是_______。
随机试题
喉
油井作业地质设计的生产数据包括哪些内容?
国家卫生部规定,医院感染发病率是,一级医院________,二级医院________,三级医院________,各级医院感染漏报率均________。
患者韦某,女,48岁,心包积液。患者可出现
对于保管期满但未结清的债权债务原始凭证和涉及其他未了事项的原始凭证,正确的处理是()。
下列二级指标中哪个指标不是对应于一级指标中安全性的()。
按现行《公司法》的规定,企业分配当年税后利润时,应当按本年净利润,以10%的比例提取()。
下列哪些情形下合同无效?()
简述结构化面试的实施程序。
对下列句子中划线字的意义和用法判断正确的一项是()。①安能屈豪杰之流,扼腕墓道②安得使予多暇日③青,取之于蓝,而青于蓝④吾尝终日而思矣@A@①与②相同,③与④相同
最新回复
(
0
)