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

admin2013-05-11 76

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

选项 A、(9,30,60,20,16,18,50,80)
B、(9,50,80,30,60,20,16,18)
C、(9,16,18,50,80,30,60,20)
D、(9,18,16,20,50,80,30,60)

答案D

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

可将n个元素的序列看做是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端节点的值均不大于(或小于)其左、右孩子节点的值。据此可判定，选项D的序列符合堆定义。

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

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

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

软考中级

相关试题推荐

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
IPv4地址可以划分为{网络号，主机号}两部分。在下面的地址标记中，用0表示所有比特为0，用-1表示所有比特为1。以下选项中，(15)不能作为目标地址，(16)不能作为源地址，(17)只能用于本机测试，(18)用于内部网络。IPv6使用了更大的地址空间，每
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
CDMA的IP业务主要用来实现(42)的分组数据业务。
有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。
有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。
在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
构造LAN时，一般不采用的方案是(41)。采用粗细电缆混接的条件下，若用100m细电缆，则在没有中继器时网络的最大可延伸距离为(42)。在光纤通信中，单模光纤一般比多模光纤的直径(43)。光纤采用SDH传输方式时，其基本速率可达到(44)，在光纤上采用AT
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

随机试题

32位字长的计算机就是指能处理最大为32位十进制数的计算机。()
诊断结肠癌最可靠的依据是
可交换债券与可转换债券的不同之处在于()。
导游下飞机后应当最后到达出口，因为只有导游认识前来迎接的地陪。()
采用FDMA多址方式，系统中心站具有N个信道，每个信道对应一个中心载频，所有的远端站TS可以共享中心站的信道资源，即在中心站的控制下，TS只能工作在一个载频信道上。()
国际收支平衡表的四部分主要内容中，最基本的项目是()。
人口密度是单位面积土地上居住的人口数，它是表示世界各地人口的密集程度的指标。但人口密度只反映人口与土地面积的一般数量关系，不能体现单位面积土地上的人口成分，也不能体现人口与实际供养他的土地面积的关系。为了弥补这些缺陷，出现了一些新的补充性密度指标，如生理密
广东地处改革开放前沿，面临复杂环境，只有时刻绷紧作风建设这根弦，坚持团结和依靠人民群众，才能________团结奋斗的思想基础和群众基础。填入画横线部分最恰当的一项是()。
在下列控制经济中货币总量的各个手段中，中央银行不能完全自主操作的是()。
Wheredidthemanwanttowork?

最新回复(0)

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

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

软考中级

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

CDMA的IP业务主要用来实现(42)的分组数据业务。

有一脉冲信号周期为20ms，信号有效值状态个数为16。用八进制代码表示上述信号，其数据传输速率是(61)。

有一种NAT技术叫做“地址伪装(Masquerading)，下面关于地址伪装的描述中正确的是____________。

在Linux系统中，采用(1)命令查看进程输出的信息，得到下图所示的结果。系统启动时最先运行的进程是(2)，下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

32位字长的计算机就是指能处理最大为32位十进制数的计算机。()

诊断结肠癌最可靠的依据是

可交换债券与可转换债券的不同之处在于()。

导游下飞机后应当最后到达出口，因为只有导游认识前来迎接的地陪。()

采用FDMA多址方式，系统中心站具有N个信道，每个信道对应一个中心载频，所有的远端站TS可以共享中心站的信道资源，即在中心站的控制下，TS只能工作在一个载频信道上。()

国际收支平衡表的四部分主要内容中，最基本的项目是()。

广东地处改革开放前沿，面临复杂环境，只有时刻绷紧作风建设这根弦，坚持团结和依靠人民群众，才能________团结奋斗的思想基础和群众基础。填入画横线部分最恰当的一项是()。

在下列控制经济中货币总量的各个手段中，中央银行不能完全自主操作的是()。

Wheredidthemanwanttowork?