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

admin2010-12-16 38

问题顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组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://jikaoti.com/ti/SYW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
(58)定义了网络管理模型。
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。
TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向五连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(25)。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
关于专利的说法中，不正确的是(26)。
图像文件格式可以分为静态和动态图像文件格式，以下文件格式中(13)属于动态图像文件格式。

随机试题

A、nineteenthB、ninthC、southernD、fifthCA、B、D三项划线部分发清辅音[θ]，而C项发浊辅音[δ]，因此选C项。
A、螺旋形种植体B、下颌支支架种植体C、骨膜下种植体D、牙内骨内种植体E、黏膜内种植体一种植入式用来做松动牙固定的种植体，主要用于前牙或前磨牙
相对于债券投资而言，下列关于股票投资的说法不正确的是()。
下列属于小学体育活动的是()。
从1开始的第2009个奇数是()。
研究人员表示，人们应当将心中的怒气释放出来，而不是将其锁住，因为这样能够排遣不利于健康的成分。但是一项新的研究成果显示，脾气暴怒的男人不仅容易发生中风，也容易发生猝死。与那些脾气平和的人相比，脾气暴怒的男性发生猝死的概率高出20％。由此可以推出()
关于“输入掩码”叙述错误的是()。
韩梅是北京某企业采购部门的经理，为了节省采购成本，提高决策效率，她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作：在工作表“经济订货批量分析”中，将单元格区域C2：C4作
Thereisnonecessaryintrinsicconnectionbetweenawordandthethingitrefersto.Therelationshipispurely______.
______,healwaystrieshisbesttocompleteitontime.

最新回复(0)

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

程序员上午基础知识考试

软考初级

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

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

(58)定义了网络管理模型。

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

TCP/IP应用层协议可以分为3类：一类依赖于面向连接的TCP协议，如文件传输协议FTP；一类依赖于面向五连接的UDP协议，如简单网络管理协议SNMP；而另一类则既可依赖TCP协议，也可依赖UDP协议，如(25)。

关于专利的说法中，不正确的是(26)。

图像文件格式可以分为静态和动态图像文件格式，以下文件格式中(13)属于动态图像文件格式。

A、nineteenthB、ninthC、southernD、fifthCA、B、D三项划线部分发清辅音[θ]，而C项发浊辅音[δ]，因此选C项。

A、螺旋形种植体B、下颌支支架种植体C、骨膜下种植体D、牙内骨内种植体E、黏膜内种植体一种植入式用来做松动牙固定的种植体，主要用于前牙或前磨牙

相对于债券投资而言，下列关于股票投资的说法不正确的是()。

下列属于小学体育活动的是()。

从1开始的第2009个奇数是()。

关于“输入掩码”叙述错误的是()。

Thereisnonecessaryintrinsicconnectionbetweenawordandthethingitrefersto.Therelationshipispurely______.

______,healwaystrieshisbesttocompleteitontime.

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。