若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

admin2010-05-13 67

问题若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}

选项 A、Ⅱ和Ⅲ
B、Ⅰ和Ⅱ
C、Ⅲ和Ⅳ
D、全都是

答案8

解析通过二叉树的基本性质可以得到以上结论。

转载请注明原文地址:https://www.kaotiyun.com/show/m0SZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
下面有关片上调试技术的描述语句中，不恰当的是()。
在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。
下面关于引导加载程序（Bootloader）的叙述中，错误的是()。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
数字音频的比特率（码率）指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE
下列哪个不是RTOS的实时指标?

随机试题

青霉素过敏性休克，以下哪些临床表现不是因循环衰竭而引起
甲亢患者，给予他巴唑20mg，一日3次，在家中治疗。半个月后应到医院复查()
根据《水利工程建设项目施工分包管理规定》，下列关于分包单位管理职责叙述正确的是()。
政府实施新的法规限制了某些资产的使用，造成资产价值降低，这是一种()。
下列属于法律法规中程序性的规定范畴的是()。
社会保险法律关系主体中不包括()。
企业偿付应付账款时发生的现金流出，属于筹资活动产生的现金流量。()
一般资料：求助者，女性，29岁，工人。案例介绍：求助者结婚两年，但因工作关系，一直两地分居。最近，经常因小事与丈夫发生争执。目前处于“冷战”状态，非常苦恼。下面是心理咨询师与求助者的一段咨询谈话：求助者：我们俩总是吵架，我都快烦死了，现在失眠、健忘，
老王左额叶大面积受损，由于这种损伤，可能出现的症状是()
设则B-1为()．

最新回复(0)

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

下面有关片上调试技术的描述语句中，不恰当的是()。

在μC／OS—II操作系统下，处于运行态的任务不可能直接转入的状态是()。

下面关于引导加载程序（Bootloader）的叙述中，错误的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

下列哪个不是RTOS的实时指标?

青霉素过敏性休克，以下哪些临床表现不是因循环衰竭而引起

甲亢患者，给予他巴唑20mg，一日3次，在家中治疗。半个月后应到医院复查()

根据《水利工程建设项目施工分包管理规定》，下列关于分包单位管理职责叙述正确的是()。

政府实施新的法规限制了某些资产的使用，造成资产价值降低，这是一种()。

下列属于法律法规中程序性的规定范畴的是()。

社会保险法律关系主体中不包括()。

企业偿付应付账款时发生的现金流出，属于筹资活动产生的现金流量。()

老王左额叶大面积受损，由于这种损伤，可能出现的症状是()

设则B-1为()．