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

admin2012-03-11 32

问题顺序存储的方法是将完全二叉树中的所有节点逐层存放在数组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)。

SNMPv1定义的Counter32的特性是(61)。

在计算机中，最适合进行数字加减运算的数字编码是(1)。

某小型企业网的地址块是192．168．162．0/27。根据RFC950文件规定，该企业网共划分了(29)个子网。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

In　order　to　improve　the　performance　of　a　network　server,　you　need　to　select　bus　or　local　bus.　The　appropriate　local　bus　is(69).

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．

高压开关种类很多，其中能切断短路电流，故障时能自动跳闸，用作控制及保护的主开关的高压开关是()。

Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,

血清阴性脊柱关节病的临床特点不包括

小儿诊脉的年龄是

上下相资汤治疗崩漏的适应证候是

A．齐多夫定B．茚地那韦C．奥司他韦D．氟康唑E．阿昔洛韦属于开环核苷类抗病毒药

根据《仲裁法》和《民事诉讼法》的规定，对国内仲裁而言，不予执行仲裁裁决的情形不包括()。，

收养面对的儿童群体主要包括()。

王某伙同赵某长期在甲市乙县实施抢劫、盗窃等犯罪活动，后被公安机关抓获，并移交甲市中级人民法院审判。在该案审理过程中，发现王某在丙市丁县还犯有故意杀人罪；于是中止审理。该案重新侦查后，应当移交()。

Negativestressiswhatmostofusthinkofwhenwethinkofstress.Andnegativestressoccurslogicallyenoughinsituationst

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

程序员上午基础知识考试

软考初级

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

SNMPv1定义的Counter32的特性是(61)。

在计算机中，最适合进行数字加减运算的数字编码是(1)。

某小型企业网的地址块是192．168．162．0/27。根据RFC950文件规定，该企业网共划分了(29)个子网。

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

One solution to major security problems is(71), which are frequently installed to fix known security holes。

In order to improve the performance of a network server, you need to select bus or local bus. The appropriate local bus is(69).

A typical peripheral device has an address which the processor uses to select the device’s internal(74)．

高压开关种类很多，其中能切断短路电流，故障时能自动跳闸，用作控制及保护的主开关的高压开关是()。

Shopperswhocarefullyplantheirvisittothegrocerystorecansavemoneyontheirgrocerybills.Shoppingwhennot【C1】______,

血清阴性脊柱关节病的临床特点不包括

小儿诊脉的年龄是

上下相资汤治疗崩漏的适应证候是

A．齐多夫定B．茚地那韦C．奥司他韦D．氟康唑E．阿昔洛韦属于开环核苷类抗病毒药

根据《仲裁法》和《民事诉讼法》的规定，对国内仲裁而言，不予执行仲裁裁决的情形不包括()。，

收养面对的儿童群体主要包括()。

王某伙同赵某长期在甲市乙县实施抢劫、盗窃等犯罪活动，后被公安机关抓获，并移交甲市中级人民法院审判。在该案审理过程中，发现王某在丙市丁县还犯有故意杀人罪；于是中止审理。该案重新侦查后，应当移交()。

Negativestressiswhatmostofusthinkofwhenwethinkofstress.Andnegativestressoccurslogicallyenoughinsituationst

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

In　order　to　improve　the　performance　of　a　network　server,　you　need　to　select　bus　or　local　bus.　The　appropriate　local　bus　is(69).

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．