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

admin2010-12-16 80

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

网络管理信息系统的分析设计以(55)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
认证(Authentication)是防止(57)攻击的重要技术。
Windows95/98可以使用(61)方式连网。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。
下列存储器中，属于电擦除可编程只读存储器(6)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。
阅读以下说明、C程序代码和问题1至问题3，将解答写在答题纸的对应栏内。【说明】设在某C系统中为每个字符型数据分配1个字节，为每个整型(int)数据分配4个字节，为每个指针分配4个字节，sizeof{(x)用于计算为x分配的字节数。

随机试题

下列材料燃烧性能等级为A级的是()。
在审美意象的形成过程中，起主导作用的是【】
口服以下哪种毒物后不适宜进行洗胃()
类风湿性关节炎关节的症状不包括
根据企业所得税的规定，下列属于“其他收入”的有()。
机物料消耗的超支属于成本管理的责任。()
最强烈的人际吸引形式是()。
在解决问题时，场独立型学生总是优于场依存型学生。
下列学生的表现属于心理行为问题的有()。
魏晋时期，中国出现了一种崇尚玄学的思潮，主要以何晏、王弼、阮籍、嵇康等人为代表。被他们奉为“三玄”的经典著作是指()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

网络管理信息系统的分析设计以(55)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

认证(Authentication)是防止(57)攻击的重要技术。

Windows95/98可以使用(61)方式连网。

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

下列存储器中，属于电擦除可编程只读存储器(6)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

阅读以下说明、C程序代码和问题1至问题3，将解答写在答题纸的对应栏内。【说明】设在某C系统中为每个字符型数据分配1个字节，为每个整型(int)数据分配4个字节，为每个指针分配4个字节，sizeof{(x)用于计算为x分配的字节数。

下列材料燃烧性能等级为A级的是()。

在审美意象的形成过程中，起主导作用的是【】

口服以下哪种毒物后不适宜进行洗胃()

类风湿性关节炎关节的症状不包括

根据企业所得税的规定，下列属于“其他收入”的有()。

机物料消耗的超支属于成本管理的责任。()

最强烈的人际吸引形式是()。

在解决问题时，场独立型学生总是优于场依存型学生。

下列学生的表现属于心理行为问题的有()。

魏晋时期，中国出现了一种崇尚玄学的思潮，主要以何晏、王弼、阮籍、嵇康等人为代表。被他们奉为“三玄”的经典著作是指()。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。