首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。 Ⅰ.若2i>n,则结点i无左孩子 Ⅱ若2i+1>n,则结点无右孩子 Ⅲ.若结点i有左孩子,则其
admin
2010-05-13
53
问题
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。
Ⅰ.若2i>n,则结点i无左孩子
Ⅱ若2i+1>n,则结点无右孩子
Ⅲ.若结点i有左孩子,则其左孩子编号为2i
Ⅳ.若i>1,则其双亲结点编号为{i/2}
选项
A、Ⅱ和Ⅲ
B、Ⅰ和Ⅱ
C、Ⅲ和Ⅳ
D、全都是
答案
8
解析
通过二叉树的基本性质可以得到以上结论。
转载请注明原文地址:https://kaotiyun.com/show/m0SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
关于μC/OS–II中处于就绪状态的任务,下面叙述中正确的是()。
下面哪种设备是组建以太局域网必不可少的?
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
程序代码中,执行时不可分割的代码称为【75】_______。一旦这部分代码开始执行,则不希望系统进行任务调度。在μC/OS-II系统中,可以调用函数【76】_______(void)锁定调度器。
为提高片上系统(SoC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
嵌入式系统广泛使用一种专用于数字信号处理的微处理器,它能显著提高声音、图像和视频等数字信号的处理效率,这种处理器的英文缩写名是【41】,其特点之一是指令系统增加了SIMD类型的一些特殊指令,SIMD表示【42】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【】。
随机试题
背景某施工项目进展到第15周后,对前14周的工作进行统计检查,有关情况如下表所示:问题计算14周的CPI、SPI,并分析成本和进度情况。
关于防止药物氧化措施的说法,错误的是
有机磷中毒治疗,中毒症状消失后,多少时间可发生迟发性神经病
A.全金属型B.金属基托型C.金属支架型D.网状加强型E.塑料基托型某患者,缺失,缺牙间隙小,且龈距离低,选择的支架类型
根据《建筑起重机械安全监督管理规定》,自购建筑起重机械的使用单位使用的建筑起重机械应当予以报废,并向原备案机关办理注销手续的情形有()。
在市场利率下行的环境中,附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券,而产生的风险为()。
丙公司为增值税一般纳税人。2016年12月31日,丙公司购进一台不需要安装的设备,取得的增值税专用发票上注明的设备价款为409.5万元,增值税税额为69.615万元,另发生运杂费1.5万元,款项均以银行存款支付。该设备于当日投入使用,预计使用年限为10年,
某地对网络成瘾者的调查显示,对网络游戏成瘾者占被调查对象的81%。同时发现,有半数以上的网络成瘾者在生活中都感觉非常挫败,而生活中感觉挫败常常会有吸烟、酗酒等不良行为。由此可见()。
Atransplantoperationissuccessfulonlyifdoctorscanpreventthebodyfromrejectingthe_________organ.
MuseumsintheModernWorld1Museumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacatione
最新回复
(
0
)