顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

admin2010-12-16 50

问题顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

选项 A、R[2i+1]
B、R[2i]
C、R[i/2]
D、R[2i-1]

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
磁盘服务器是基于盘体共享技术，并向网络提供共享的磁盘资源，它的效率由多种因素来决定，其中(52)是主要因素之一。　文件服务器是建立在磁盘服务器基础上，但与磁盘服务器有着本质区别。用户对磁盘服务器的读写是按(53)来读写，与(54)无关。而文件服务器可以根
商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
下列关于防火墙的说法中错误的是(61)。
操作数“01010101”与“10100101”执行逻辑(2)操作后，运算结果为“11110000”。

随机试题

盲肠癌病人最少见的合并症是
视杆细胞、视锥细胞与双极细胞间的信息传递是由哪种递质介导的
某患者女性，35岁。多次检测尿糖(+)～(++)，OGTT各点血糖都在正常范围。应考虑诊断
根据外商投资企业法律制度的规定，中外合作经营企业发生的下列事项中，不必由董事会(或者联合管理委员会)出席会议的董事(或者委员)一致通过的有()。
某企业预计今年销售收入可达8000万元，总成本费用为8200万元，则该企业今年可以不缴纳：
王某个人承揽一项房屋装修工程，计划三个月完工，按照进度房主第一个月支付10000元，第二个月支付20000元，第三个月支付30000元。营业税税率3%，城市维护建设税税率7%，不考虑教育费附加。王某取得的装修收入应缴纳个人所得税()元。
利率的公式表示为：利率一利息额／本金。()
信贷档案员不允许由直接经办信贷业务的人员担任。()
现代项目费用管理的主要内容包括________。
景色按春夏秋冬顺序排列正确的是：①稻花香里说丰年，听取蛙声一片②棠梨叶落胭脂色，荞麦花开白雪香③碧玉妆成一树高，万条垂下绿丝绦④山舞银蛇，原驰蜡像，欲与天公试比高

最新回复(0)

顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1，…n]中，结点R[1]若有左子女，则左子女是结点______。

程序员上午基础知识考试

软考初级

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

下列关于防火墙的说法中错误的是(61)。

操作数“01010101”与“10100101”执行逻辑(2)操作后，运算结果为“11110000”。

盲肠癌病人最少见的合并症是

视杆细胞、视锥细胞与双极细胞间的信息传递是由哪种递质介导的

某患者女性，35岁。多次检测尿糖(+)～(++)，OGTT各点血糖都在正常范围。应考虑诊断

根据外商投资企业法律制度的规定，中外合作经营企业发生的下列事项中，不必由董事会(或者联合管理委员会)出席会议的董事(或者委员)一致通过的有()。

某企业预计今年销售收入可达8000万元，总成本费用为8200万元，则该企业今年可以不缴纳：

利率的公式表示为：利率一利息额／本金。()

信贷档案员不允许由直接经办信贷业务的人员担任。()

现代项目费用管理的主要内容包括________。

景色按春夏秋冬顺序排列正确的是：①稻花香里说丰年，听取蛙声一片②棠梨叶落胭脂色，荞麦花开白雪香③碧玉妆成一树高，万条垂下绿丝绦④山舞银蛇，原驰蜡像，欲与天公试比高

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。