正确答案: B

(n-1)/2

题目：用数组顺序存储完全二叉树的各结点，当i>0且i≤（ ）时结点i的右子女是2i+1结点，否则此结点没有右子女。

解析：完全二叉树中除最下面一层外，各层都被结点充满，每一层结点个数恰是上一层的2倍。当i<(n-1)/2时，结点i的右子女是结点2i+1，否则没有右子女。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]企业管理分成高、中、基三个层次，不同的管理层次需要不同的信息，下列描述正确的是

现有库存量是物资管理的基层需要的信息

解析：解析：成本记录是财务管理的基层需要的信息；人事档案是人事管理的基层需要的信息；新市场的长期预测是销售管理高层需要的信息。

[单选题]80×86CPU可访问的I/O地址空间为( )。

64KB

[单选题]Internet是一个覆盖全球的大型互联网络，它用于连接多个远程网与局域网的互连设备主要是

路由器

解析：解析：不同类型的网络的互联，包含数据链路互联、网络层互联和高层互联三个不同的层次。实现网络互联的主要设备有路由器(Router) 和网关(Gateway也称网间协议变换器) 。

[单选题]下面哪种服务不属于IPTV通信类服务______。

远程教育服务

解析：解析：IPTV主要提供3种服务类型：电视类服务、通信类服务和各种增值服务。电视类服务是指与电视服务相关的服务，如视频点播、直播电视和时移电视等；通信类服务主要是指基于IP的语音业务、即时通信服务和电视短信等；增值业务则是指电视购物、互动广告和游戏等。

[单选题]“事务的所有操作在数据库中要么全部正确反映出来要么全部不反映”，这是事务的哪一个特性? ( )

原子性

[单选题]下列关于SQL中的索引(Index)的叙述中，正确的是( )。

有时为了加快维护数据库的速度，应删除一些索引

解析：解析：用户可以在最频繁查询的列上建立聚簇索引以提高查询效率。显然在一个基本表上最多只能建立一个聚簇索引。创建索引是为了减少查询操作的时间，但如果数据增、删、改频繁，系统会花费许多时间来维护索引。这时，可以删除一些不必要的索引。删除索引时，系统会同时从数据字典中删去有关该索引的描述。

[单选题]信息报告系统的特点是( )。

按事先规定的要求提供管理报告

解析：解析：信息报告系统的功能是对管理层提供管理报告，一般是按照实现规定好的要求提供的。

[单选题]目前各种城域网建设方案的共同点是在结构上采用三层模式，这三层是：核心交换层、业务汇聚层与

接入层

解析：解析：城域网建设方案有以下共同点：1)传输介质采用光纤；2)交换结点采用基于IP交换的高速路由交换机或ATM交换机；3)在体系结构上采用核心交换层、业务汇聚层与接入层的三层模式。

[单选题]对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

电梯调度