用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

admin2009-02-15 31

问题用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R若有左子树，则左子树是结点(59)。

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

答案D

解析根据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是2乙

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(32)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。
基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。
数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
避免死锁的一个著名的算法是(6)。
从事电子商务活动要求具有的技术有(58)。
在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

随机试题

若有以下定义：chars[20]=="programming"，*ps=s；则不能代表字符o的表达式是()
对阵发性室性心动过速伴明显血流动力学障碍者，首选治疗是
A．不得调剂B．应当告知处方医师，请其确认或者重新开具处方C．药师可自行修改D．应当拒绝调剂，及时告知处方医师，并应当记录，按照有关规定报告在处方调剂过程中，最关键的步骤就是药师对处方的核查。在审核的过程中，药师应该经处方审核后，认为存在用药不
实现A／D转换的核心环节是()。
城市轨道交通线网规划的主要任务是研究确定城市轨道交通发展目标和()
某一回转运动的反应釜，工艺要求在负压下工作，釜内壁需采用金属铅防腐蚀，覆盖铅的方法应为()。
借款偿还期指标适用于()。
从现实的应用形态来看，饭店员工的劳动能力主要表现为()。
学习质量的检测与评定，对深入教学研究、深化教学改革具有()作用。
Inthepasttwentyyears,hehas______greatwealthbyhardwork.

最新回复(0)

用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中，那么，结点R[i]若有左子树，则左子树是结点(59)。

软件设计师上午基础知识考试

软考中级

某公司与客户进行商业电子邮件沟通时采用了安全电子邮件技术对邮件内容进行加密和数字签名。以下关于MD5报文摘要的说法中错误的是(54)。

基于IEEE802.3标准的网络采用二进制指数退避算法和(28)的介质访问控制方法。

用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。

避免死锁的一个著名的算法是(6)。

从事电子商务活动要求具有的技术有(58)。

在进行定点原码乘法运算时，乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。

若有以下定义：chars[20]=="programming"，*ps=s；则不能代表字符o的表达式是()

对阵发性室性心动过速伴明显血流动力学障碍者，首选治疗是

实现A／D转换的核心环节是()。

城市轨道交通线网规划的主要任务是研究确定城市轨道交通发展目标和()

某一回转运动的反应釜，工艺要求在负压下工作，釜内壁需采用金属铅防腐蚀，覆盖铅的方法应为()。

借款偿还期指标适用于()。

从现实的应用形态来看，饭店员工的劳动能力主要表现为()。

学习质量的检测与评定，对深入教学研究、深化教学改革具有()作用。

Inthepasttwentyyears,hehas______greatwealthbyhardwork.