首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高
admin
2019-04-09
28
问题
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。
选项
A、2
h
B、2
h-1
C、2
h
-1
D、2
h-1
+1
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/OCVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
按照标准的(18),我国标准分为国家标准、行业标准、地方标准和企业标准四级。
路由器中的路由表是根据(40)建立的。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
某计算机系统中,16位浮点数的表示格式如图6-1所示。其中,阶码4位(含1位符号)为定点整数,尾数12位(含1位符号)为定点小数。设一个数机器码为1110001010000000,若阶码为移码且尾数为原码,则其十进制数真值为(1)。
频分复用的特点是(42),时分复用的特点是(43),波分复用技术中使用的通信介质是(44)。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
在通信过程中,只采用数字签名可以解决______等问题。
______存放待执行指令的地址。A.算术逻辑单元B.程序计数器C.指令寄存器D.累加器
随机试题
颈椎牵引最适用于
男童,5岁,多数牙龋坏到口腔医院就诊。医生治疗龋损后建议使用含氟漱口液防龋。一次含漱的剂量是
痰病,症见眩晕昏冒,是痰浊蒙蔽心窍所致。()
劳务派遣是指由劳动派遣单位与劳动者订立劳动合同。()
下列不属于绿化管理内容的是()。
针对心理困境的学生,学校社会工作者可以采用的方法包括()。
监狱人民警察执行刑罚惩罚改造罪犯的工作是在监狱环境内进行的,具有工作环境的特定性。()
某日,一位上车不久的乘客发现手提袋被人割开,装在里面的2000元钱不见了。乘客说上车前手提袋还是好的,因当时还没有人下车,于是司机把车开到附近的派出所。经过调查寻找,发现2000元已被扒手扔在椅子下面。嫌疑人有甲、乙、丙、丁。甲说:“反正不是我干
Thehorseandcarriageisthingofthepast.Butloveandmarriagearestillwithusandstillcloselyinterrelated.MostAmeric
“32位微型计算机”中的32,是指下列技术指标中的()。
最新回复
(
0
)