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

admin2010-12-16 58

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。
作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(49)。
下面选项(39)不是图形界面的浏览器。
假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。
For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to
在层次化网络设计方案中，(45)是核心层的主要任务。
有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩

随机试题

“巴塞尔新资本协议”的内容涉及()。
(2008年4月)＿＿＿＿＿＿就是突破传统组织结构垂直的纵向一体化特点，组建小型、自主和创新的经营单位，构成以信息全方位沟通的网络制组织形式。
存在于同一个体的抗原称为
男性，20岁，近5年反复咳嗽、咳脓痰，加重伴发热2天，入院抗感染治疗后病情可暂时短期缓解。入院时立即需要做的检查是
女，16周岁，高中学生，因涉嫌盗窃而被公安机关立案侦查。在侦查过程中，依照我国刑事诉讼法的规定，侦查人员讯问时，下述正确的做法是：()
风管系统主要由______等组成。()
建筑内应合理设置的安全疏散设施和避难逃生设施，为安全疏散和救援工作创造良好的条件。下列不属于疏散设计考虑的因素的是()。
为保证来料加工合同的顺利执行，某加工企业要求外商提供一辆小型货运汽车，企业以工缴费偿还车价款。该车进口时可享受免税。()
德育内容是德育工作的出发点，它不仅决定了德育的目标、形式和方法，而且制约着德育工作的基本过程。()
下列对“空化现象”这一概念的理解，准确的一项是()。下列对“超声波清洗技术已成为国内外最有效的清洗手段”这句话的理解，不正确的一项是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机的总线包含了地址总线，数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)字节，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)字节。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

在Windows中，可以确保打开一个很久以前、又记不清用何种程序建立的文档的操作是(49)。

下面选项(39)不是图形界面的浏览器。

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)。要查找选修“COMPUTER”课程的“女”学生姓名，将涉及关系(11)。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

在层次化网络设计方案中，(45)是核心层的主要任务。

有关哈夫曼编码的方法，以下说法中正确的是______。A．哈夫曼编码是一种有损压缩方法B．编码过程中需要根据符号出现的概率来进行编码C．编码过程中需要建立“词典”D．哈夫曼编码的方法不能用于静态图像压缩

“巴塞尔新资本协议”的内容涉及()。

(2008年4月)＿＿＿＿＿＿就是突破传统组织结构垂直的纵向一体化特点，组建小型、自主和创新的经营单位，构成以信息全方位沟通的网络制组织形式。

存在于同一个体的抗原称为

男性，20岁，近5年反复咳嗽、咳脓痰，加重伴发热2天，入院抗感染治疗后病情可暂时短期缓解。入院时立即需要做的检查是

女，16周岁，高中学生，因涉嫌盗窃而被公安机关立案侦查。在侦查过程中，依照我国刑事诉讼法的规定，侦查人员讯问时，下述正确的做法是：()

风管系统主要由______等组成。()

建筑内应合理设置的安全疏散设施和避难逃生设施，为安全疏散和救援工作创造良好的条件。下列不属于疏散设计考虑的因素的是()。

为保证来料加工合同的顺利执行，某加工企业要求外商提供一辆小型货运汽车，企业以工缴费偿还车价款。该车进口时可享受免税。()

德育内容是德育工作的出发点，它不仅决定了德育的目标、形式和方法，而且制约着德育工作的基本过程。()

下列对“空化现象”这一概念的理解，准确的一项是()。下列对“超声波清洗技术已成为国内外最有效的清洗手段”这句话的理解，不正确的一项是()。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to