对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为(34)。

admin2014-11-11 4

问题对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为(34)。

选项 A、79，46，56，38，40，84
B、84，79，56，38，40，46
C、84，79，56，46，40，38
D、56，84，79，40，46，38

答案B

解析堆的定义：n个元素的序列{k1，k2，…，kn)当且仅当满足如下的关系式时才称之为堆：

或

相应的称为小顶堆或大顶堆。判断堆的办法是把序列看成一棵完全二叉树，按层序遍历，若树中的所有非终端节点的值均不大于(或不小于)其左右孩子的节点的值，则该序列为堆。初始堆建立方法是：将待排序的关键字按层序遍历方式分放到‘棵完全二叉树的各个节点中，显然所有i>[n／2]的节点K_i都没有子节点，以这样的K_i为根的子树已经是堆，因此初始堆可从完全二叉树的第(i=[n／2])个节点开始，通过调整，逐步使以K_[n/2]、K_[n/2]-1、…、K₂、K₁为根的子树满足堆的定义。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为(34)。

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

软考中级

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

“一个文件夹内只能存放一个文件”的叙述是错误的。()

单纯性肾病综合征的诊断标准。

患者，男，37岁。弥漫性腹膜炎10小时，患者处于中毒性休克状态。下列哪项处理不正确

几个人或几个单位共同拥有同一块土地使用权的，应轮流缴纳这块土地的城镇土地使用税。()

某旅客与某旅行社签订了一份一日游的旅游合同。该旅客与旅行社之间因()产生了债权债务关系。

下列选项中不属于结构化程序设计原则的是(　　)。

In1979itbecameclearthattheamendmentwouldnotgointoeffect,andthatthenewgovernmentwould______notcontinuetosupp

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

对数列{46，79，56，38，40，84)建立大顶堆，则初始堆为(34)。

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

软考中级

某客户机请求Web站点服务的以太网数据帧(前160字节)如下图所示，则客户机默认网关的物理地址为(28)。客户机在查找默认网关的物理地址时使用的协议是(29)，发出的数据帧中目的：MAC地址为(30)。(28)

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)

“一个文件夹内只能存放一个文件”的叙述是错误的。()

单纯性肾病综合征的诊断标准。

患者，男，37岁。弥漫性腹膜炎10小时，患者处于中毒性休克状态。下列哪项处理不正确

几个人或几个单位共同拥有同一块土地使用权的，应轮流缴纳这块土地的城镇土地使用税。()

某旅客与某旅行社签订了一份一日游的旅游合同。该旅客与旅行社之间因()产生了债权债务关系。

下列选项中不属于结构化程序设计原则的是( )。

In1979itbecameclearthattheamendmentwouldnotgointoeffect,andthatthenewgovernmentwould______notcontinuetosupp

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

下列选项中不属于结构化程序设计原则的是(　　)。