顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1，…，n]中，节点R[1]若有左子女，则左子女是节点 ______。 A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]

admin2012-03-11 21

问题顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1，…，n]中，节点R[1]若有左子女，则左子女是节点 ______。
A．R[2i+1]
B．R[2i]
C．R[i/2]
D．R[2i-1]

选项 A、
B、
C、
D、

答案B

解析本题考查完全二叉树的性质，对一棵有n个节点的完全二叉树的节点按层次自左至右进行编号，则对任一节点i有，若i＞1，则其双亲为[i/2]。其左子女是2i(若2i＜=n，否则i无左子女)，右子女是2i+1(若若2i+1＜=n，否则i无右子女)。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1，…，n]中，节点R[1]若有左子女，则左子女是节点 ______。 A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

下列操作中，能在各种中文输入法及英文输入之间切换的是(45)。

通常MAC地址固化在计算机的(67)中。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.

JavaApplet脚本语言的执行必须依赖(45)的支持。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

下列选项中，属肺之窍的是()。

痫病的主要病机是()

天南星的功效是()

我国《宪法》第26条第1款规定：“国家保护和改善生活环境和生态环境，防治污染和其他公害。”下列哪一选项是正确的?

为纠正“左”倾办学错误，1961年开始贯彻()的方针。

软件设计中划分程序模块通常遵循的原则是要使各模块间的内聚性尽可能______。

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______ThewriterusedanArabics

PassageThreeWhydoestheauthorsay"...Orwellwasright,andcontinuestobe."(ParagraphTwo)?

I’dratheryou______methetroth,because1reallycan’tbelievethatit’strue.

顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组R[1，…，n]中，节点R[1]若有左子女，则左子女是节点 ______。 A．R[2i+1] B．R[2i] C．R[i/2] D．R[2i-1]

程序员上午基础知识考试

软考初级

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

下列操作中，能在各种中文输入法及英文输入之间切换的是(45)。

通常MAC地址固化在计算机的(67)中。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

(75)is a mechanism used for protecting the users outside of network from accessing some non-authorized computer resources.

JavaApplet脚本语言的执行必须依赖(45)的支持。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

下列选项中，属肺之窍的是()。

痫病的主要病机是()

天南星的功效是()

我国《宪法》第26条第1款规定：“国家保护和改善生活环境和生态环境，防治污染和其他公害。”下列哪一选项是正确的?

为纠正“左”倾办学错误，1961年开始贯彻()的方针。

软件设计中划分程序模块通常遵循的原则是要使各模块间的内聚性尽可能______。

Accordingtothepassage,whichofthefollowinghaschangedthemostinthelast500years?______ThewriterusedanArabics

PassageThreeWhydoestheauthorsay"...Orwellwasright,andcontinuestobe."(ParagraphTwo)?

I’dratheryou______methetroth,because1reallycan’tbelievethatit’strue.

(75)is　a　mechanism　used　for　protecting　the　users　outside　of　network　from　accessing　some　non-authorized　computer　resources.