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

admin2009-02-15 82

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

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

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

相关试题推荐

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(
用户李四给数据库服务器发命令，要求将文件“张三.dbf”删除。数据库服务器上的认证机制需要确定的主要问题是(33)。
HDLC协议是一个(22)协议，在全双工工作方式中，通过捎带应答减少通信量。若双方地址用X、Y表示，则当X发送了连续2个信息帧＜Y,100,P＞＜Y,110＞，X收到的帧可能是(23)或者(24)，当HDLC的数据中出现与控制字节相同的二进制码时，采取的措
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
以下关于校验码的叙述中，正确的是()。
可使网络服务器中充斥着大量要求回复的信息，消耗带宽，导致网络或系统停止正常服务，这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件，要求用户提供银行帐户及密码，这是属

随机试题

巨幼红细胞贫血的血象变化包括
最多见的直肠肛管周围脓肿是
患者，男性，50岁。高血压18年，上班中出现头晕、头痛，血压180／100mmlHg，同事将其送往医院治疗，不久症状好转，诊断短暂性脑缺血发作。这种发作最常见的病因是
【2005年第55题】粉煤灰硅酸盐水泥具有以下何种特性?
互斥型方案经济效果评价的准则有()。
下列经济业务所产生的现金流量中，属于“经营活动产生的现金流量”的是()。
以下各项中，属于的是认为贷款或信用卡的逾期记录与实际不符的异议类型的是()。
新技术和新媒体的出现，使人的阅读内容、阅读媒介、阅读习惯发生了变化，呈现多元化、数字化、个性化的特点，读者被多样化地细分，“界面”阅读受到年轻人__________。伴随便利而来的是娱乐化的泛滥，这是一个泛娱乐化的时代，一切文化都心甘情愿地成为娱乐的___
经济增加值[中山大学2014金融硕士]
生产力决定生产关系，生产关系反作用于生产力，_______________________________，这三项内容构成生产关系必须适合生产力性质的规律。这是人类社会发展最基本、最普遍的规律。

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

国际标准化组织制定的OSI网络管理协议是(36)，另外，ISO还定义了5个管理功能域，(37)属于性能管理域。IAB制定的网络管理协议是SNMP，在SNMP管理框架中使用的管理信息库为(38)。管理站(Manager)通过GetRequest命令查询代理(

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

以下关于校验码的叙述中，正确的是()。

巨幼红细胞贫血的血象变化包括

最多见的直肠肛管周围脓肿是

患者，男性，50岁。高血压18年，上班中出现头晕、头痛，血压180／100mmlHg，同事将其送往医院治疗，不久症状好转，诊断短暂性脑缺血发作。这种发作最常见的病因是

【2005年第55题】粉煤灰硅酸盐水泥具有以下何种特性?

互斥型方案经济效果评价的准则有()。

下列经济业务所产生的现金流量中，属于“经营活动产生的现金流量”的是()。

以下各项中，属于的是认为贷款或信用卡的逾期记录与实际不符的异议类型的是()。

经济增加值[中山大学2014金融硕士]

生产力决定生产关系，生产关系反作用于生产力，_______________________________，这三项内容构成生产关系必须适合生产力性质的规律。这是人类社会发展最基本、最普遍的规律。