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

admin2009-02-15 63

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

选项 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://kaotiyun.com/show/xXjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?
请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码，它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序，在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具，用户必
认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。
阅读以下关于DHCP服务器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网采用基于WindowsServer2003操作系统的DHCP服务器自动分配IP地址，其网络拓扑结构如图2-6所示。DHCP服务器分配的地址范围如图2-7所示
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略
阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal
For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(66)is　a　one-way　function　that

随机试题

A．转化B．转导C．溶血性转换D．接合E．原生质融合以温和噬菌体为载体，受体菌获供体菌遗传物质而获得新的性状称为()
下列关于肿瘤与营养之间关系的描述正确的是
急性胰腺炎主要表现应除外()
银行公司信贷产品的市场定位过程涉及的步骤包括()。
计量市场风险时，计算VaR值方法通常需要采用压力测试进行补充，这是因为()。
纳税信用评价周期为一个纳税年度，有下列情形的纳税人，不参加本期评价的有()。
第三产业的增加值增多，下面说法不正确的是：在GDP总量的增加量中，第一产业增加值和第二产业增加值的增加量之和与第三产业增加值的增加量的比为：
求
函数u＝x2－2yz在点(1，－2，2)处的方向导数量大值为______．
Yourweightaffectshowlongyoulive—butit’sextremelycomplicatedA)Weoftenthinkaboutweightlossintheshortterm,h

最新回复(0)

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

程序员上午基础知识考试

软考初级

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这晕为什么?

请简要说出图10-5的拓扑结构名称与特点?根据IP地址与子网掩码，它们是否属于同一个网段?如果不是请说出(它们分别属于哪一个网段)。

认真阅读以下有关DNS服务器的技术说明，根据要求回答问题1～问题7。【说明】有一台安装有Windows2003DNS服务的计算机系统，已分别创建“正向搜索区域”和“反向搜索区域”，其DNS控制台窗口如图4-11所示。

阅读以下关于DHCP服务器配置的技术说明，根据要求回答问题1～问题5。【说明】某局域网采用基于WindowsServer2003操作系统的DHCP服务器自动分配IP地址，其网络拓扑结构如图2-6所示。DHCP服务器分配的地址范围如图2-7所示

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填入(n)处的语句写在对应栏内。[说明1]在文本框中实现时钟显示功能，格式如下：“-年-月-日小时：分：秒星期几”[HTMI文本]＜html＞＜!--省略

阅读下列说明和HTML文本，分析其中嵌入的JavaScript脚本，将应填(n)处的语句写在对应栏内。[说明]登录Web页时，在Web页中显示“welcometomyhomepage!”，并且文字渐隐渐现，然后显示“hello

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal

For each blank, choose the best answer from the four choices and write down on the answer sheet.(66)is a one-way function that

A．转化B．转导C．溶血性转换D．接合E．原生质融合以温和噬菌体为载体，受体菌获供体菌遗传物质而获得新的性状称为()

下列关于肿瘤与营养之间关系的描述正确的是

急性胰腺炎主要表现应除外()

银行公司信贷产品的市场定位过程涉及的步骤包括()。

计量市场风险时，计算VaR值方法通常需要采用压力测试进行补充，这是因为()。

纳税信用评价周期为一个纳税年度，有下列情形的纳税人，不参加本期评价的有()。

第三产业的增加值增多，下面说法不正确的是：在GDP总量的增加量中，第一产业增加值和第二产业增加值的增加量之和与第三产业增加值的增加量的比为：

求

函数u＝x2－2yz在点(1，－2，2)处的方向导数量大值为______．

Yourweightaffectshowlongyoulive—butit’sextremelycomplicatedA)Weoftenthinkaboutweightlossintheshortterm,h

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.Web　browser　is　simply　a　terminal

For　each　blank,　choose　the　best　answer　from　the　four　choices　and　write　down　on　the　answer　sheet.(66)is　a　one-way　function　that　