首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵有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
82
问题
若对一棵有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全国计算机三级
相关试题推荐
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】_______;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】_______。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF,且R1=0x30000000,则加载指令LDRBR0,[R1]执行后,R0=【49】、LDRHR2,[R1,#2]执行后,R2=【50】。
在嵌入式操作系统中,核心部分称为___________【69】,而对硬件设备进行控制和管理的程序模块称为___________【70】。
基于ARM内核的嵌入式芯片中的中断控制器的功能是对芯片中相关硬件组件的中断请求进行管理和控制,一般采用___________【63】中断(VIC)或___________【64】中断(NVIC)方式管理中断。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
对于ARM处理器,以下不属于算术运算的指令助记符是()。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
当有普通外部中断发生,系统将进入外部中断模式,相应寄存器的低5位变成10010B,该寄存器为()。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
下列选项中属于个性的心理特征的是()
小明随父母去某照相馆照全家福,照相馆保留了底片,随后将其翻拍并卖给甲公司制作挂历,后又将其卖给个体户乙制作餐具广告,则构成侵权的是()。
“有的儿童情感深沉、持久,而有的儿童则表现为奔放、热情。”这说明了青少年身心发展的( )。
在入境口岸报关,需调离到目的地检验检疫的货物,向入境口岸检验检疫机构申报,入境口岸检验检疫机构出具《入境货物通关单》四联单。货主或代理单位凭入境口岸检验检疫机构出具的《入境货物通关单》第______联向海关办理报关手续,凭第______联办理运递手续。(
实物福利指单位或雇主免费或低价提供给员工的各种实物产品和服务折价。()
批评者该如何批评艺术家?此处的批评当然不只是___________的批评、毫不留情的“炮轰”、恨铁不成钢的指责,还包括善意的提醒、温和的建议以及诚恳的交流等等。但是,无论是声色俱厉还是___________,都应该坚守一个底线,即真实、善意、有真见解、__
阅读以下说明和C程序,将应填入(n)处的字句写在对应栏内。【说明】并行计算中需要将N个作业分配给N个处理器同时去完成,每个处理器都能承担这N个作业,但耗时不同。下面的程序用回溯法计算总耗时最小的一种作业分配方案,在该方案中为每个处理器分配1
在关系数据库中,实现主键值唯一标识元组的作用是通过()。
CustomsofficersataLondonairportyesterdayfound$500000worthofdrugswhichwerebeingsmuggledintoBritaininboxesma
Hekeptaskingquestions,butnotaword_____.
最新回复
(
0
)