堆是一种数据结构，(34)是堆。

admin2005-03-20 43

问题堆是一种数据结构，(34)是堆。

选项 A、(10，　　50，　　80，　　30，　　60，　　20，　　15，　　18)
B、(10，18，15，20，50，80，30，60)
C、(10，15，18，50，80，30，60，20)
D、(10，30，60，20，15，18，50，80)

答案B

解析堆排序中堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足下列关系时，称为堆。

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。

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

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

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

软考中级

相关试题推荐

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?
阅读以下说明，回答问题，将解答填入对应栏内。网络地址转换(NAT)的主要目的是解决IP地址短缺问题以及实现TCP负载均衡等。在如图2所示的设计方案中，与Internet连接的路由器采用网络地址转换。请根据路由器的NAT表和图2中给出的网络结构、
图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：
xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24
在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。以下命令中，改变
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom
SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran
图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

假设某用户上网时输入http://h-p.www.nju.edu.cn.fafu.vpn358.com，其中的http是()
简述员工招聘的步骤。
患者28岁，G1P0，妊娠42周，经检查胎盘功能良好，决定引产，下列哪项与引产成功率有关
柴胡具有的功效是()桑叶具有的功效是()
支气管镜检查对下述疾病诊断意义不大的是
下列选项中有关地表水的说法正确的是()。
施工质量检查的方法中，应用目测法的检测手段，通常被概括为(　　)。
弗拉维尔把记忆的元认知知识分为（）。
以下不属于社区发展的原则的是()。
目前广泛使用的触摸屏技术属于计算机技术中的(2)。

最新回复(0)

堆是一种数据结构，(34)是堆。

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

软考中级

简述网络规划阶段需求分析的方法和解决的问题(控制在100个字以内)。在需求分析过程中应对已有网络的现状及运行情况作调研，如果要在已有的网络上作新的网络建设规划，如何保护用户已有投资(控制在100个字以内)?

图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网．如果你是网管人员：

xinetd可使用only_from、no_access以及access_time等参数对用户进行访问控制。若服务器上ftp服务的配置信息如下所示：serviceftp{only-from=192.168.3.0/24

在Linux操作系统下，可通过命令(2)显示路由信息。若主机所在网络的网关IP地址为192.168.0.254,则可使用命令(3)adddefault(4)192.168.0.254添加网关为默认路由。备选答案：A.nets

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

Traditional Internet access methods like dial-up were so slow that host computers were connected to the dial-up(71)at the custom

SOXisanalternativesyntaxfor(71).ItisusefulforreadingandcreatingXMLcontentinatexteditor.Itistheneasilytran

图(a)中只有一个外部实体E1。使用【说明】中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

假设某用户上网时输入http://h-p.www.nju.edu.cn.fafu.vpn358.com，其中的http是()

简述员工招聘的步骤。

患者28岁，G1P0，妊娠42周，经检查胎盘功能良好，决定引产，下列哪项与引产成功率有关

柴胡具有的功效是()桑叶具有的功效是()

支气管镜检查对下述疾病诊断意义不大的是

下列选项中有关地表水的说法正确的是()。

施工质量检查的方法中，应用目测法的检测手段，通常被概括为( )。

弗拉维尔把记忆的元认知知识分为（）。

以下不属于社区发展的原则的是()。

目前广泛使用的触摸屏技术属于计算机技术中的(2)。

Traditional　Internet　access　methods　like　dial-up　were　so　slow　that　host　computers　were　connected　to　the　dial-up(71)at　the　custom

施工质量检查的方法中，应用目测法的检测手段，通常被概括为(　　)。