按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

admin2009-04-22 54

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

选项 A、2i-1
B、2i
C、2i+l
D、不确定

答案B

解析根据二叉树的性质可以知道，如果对一棵有n个结点的完全二叉树的结点按层序编号，则对任意结点i(1≤i≤n)有：如果i=1，则结点i是二叉树的根，无双亲；如果i>l，则双亲PARENT(i)是结点V2。如果2i>n，则结点i无左孩子；否则其左孩子结点是2i。如果2i+1>n，则结点i无右孩子；否则其右孩子是结点2i+l。本题答案为B)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

有利血栓形成瘀点

男性，45岁，肝炎病史20余年，近2个月来出现右侧季肋部持续胀痛，伴厌食、乏力和腹胀。查体：右侧肋缘下可触及肿大的肝，质地坚硬，边缘不规则；AFP＞1000μg/L。有确定诊断意义的检查是

贴现银行需要资金时持未到期的票据向其他银行办理贴现的行为称为(　　)。

一端为固定铰支座，另一端为可动铰支座的单梁是(　　　)。

会员制期货交易所的会员都是交易所的创办发起人。(　　)

甲乙夫妇2人有1子1女，其子丙娶妻丁，生子戊，其女己嫁至邻村，甲死后遗产有房屋3间，对于甲的遗产无权参与继承的是()。

A、Howspeakerscanmisunderstandtheaudience.B、Howspeakerscanwinapprovalfromtheaudience.C、Howlistenersindifferentc

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n／2时，编号为i的结点的左子女的编号为

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】Mbits，或表示为【62】MB。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

下面有关单内核操作系统的叙述中，错误的是()。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

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

有利血栓形成瘀点

男性，45岁，肝炎病史20余年，近2个月来出现右侧季肋部持续胀痛，伴厌食、乏力和腹胀。查体：右侧肋缘下可触及肿大的肝，质地坚硬，边缘不规则；AFP＞1000μg/L。有确定诊断意义的检查是

贴现银行需要资金时持未到期的票据向其他银行办理贴现的行为称为( )。

一端为固定铰支座，另一端为可动铰支座的单梁是( )。

会员制期货交易所的会员都是交易所的创办发起人。( )

甲乙夫妇2人有1子1女，其子丙娶妻丁，生子戊，其女己嫁至邻村，甲死后遗产有房屋3间，对于甲的遗产无权参与继承的是()。

A、Howspeakerscanmisunderstandtheaudience.B、Howspeakerscanwinapprovalfromtheaudience.C、Howlistenersindifferentc

贴现银行需要资金时持未到期的票据向其他银行办理贴现的行为称为(　　)。

一端为固定铰支座，另一端为可动铰支座的单梁是(　　　)。

会员制期货交易所的会员都是交易所的创办发起人。(　　)