一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。

admin2019-07-18 33

问题一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。

选项 A、1,5,15,20,35,10,30,10
B、1,10,30,10,5,15,35,20
C、1,5,10,15,35,30,10,20
D、A、B和C均不正确

答案C

解析考查初始堆的建立。首先对以第「n／2」个结点为根的子树(也即最后一个结点的父结点为根的子树)筛选，使该子树成为堆，之后向前依次对各结点为根的子树进行筛选，直到筛选到根结点。从「n／2」～1依次筛选堆的过程如下图所示：

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()
关于垄断组织的积极作用，不正确的说法是()。
在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾
关于德国工业革命，说法不正确的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

法的三要素由________、________和法的概念所构成。
治疗风疹、湿疹，苔白或黄，脉浮数者，宜用的方剂是
有关乳腺摄影的叙述，不正确的是
前庭大腺（巴氏腺）位于（　　）。
近年来，某地法院通过对人员进行分类管理，试行“综合审判机制”，构建以法官为中心，法官助理和书记员各负其责、相互衔接的审判运行体系，探索基层人民法院缓解“法官断层”难题之策。关于此项改革体现出的价值取向，下列说法正确的是哪些选项?()
自然灾害
正常价值通常是指在一般贸易条件下出口成员国内同类产品的可比销售价格。()
为了促进迁移，教师注重提高学生的知识概括化水平，依据的迁移理论是()
蹦极运动员从高处跳下，弹性绳被拉展前做自由落体运动，被拉展后在弹性绳的缓冲作用下，下落到一定高度后速度减为零。下列说法中正确的是()。
Themostimportantstepindevelopinganeffectivecampaign,andthestepwhichmustcomebeforeallothers,istodefinetheob

最新回复(0)

一组数据(30,20,10,15,35,1,10,5)，用堆排序(小顶堆)的筛选方法建立的初始堆为( )。

计算机408

学硕统考专业

以秦汉、隋唐和明清为例，分析我们古代国家的历史特征。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

关于垄断组织的积极作用，不正确的说法是()。

在罗斯福新政期间，美国政府在森林中修筑铁路，力图为美国青年人提供更多的工作机会。这种举措有利于()。①缓和阶级矛盾和安定社会秩序②扩大消费，刺激经济复苏③根除资本主义经济危机④消除资本主义社会的基本矛盾

关于德国工业革命，说法不正确的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

法的三要素由________、________和法的概念所构成。

治疗风疹、湿疹，苔白或黄，脉浮数者，宜用的方剂是

有关乳腺摄影的叙述，不正确的是

前庭大腺（巴氏腺）位于（ ）。

自然灾害

正常价值通常是指在一般贸易条件下出口成员国内同类产品的可比销售价格。()

为了促进迁移，教师注重提高学生的知识概括化水平，依据的迁移理论是()

蹦极运动员从高处跳下，弹性绳被拉展前做自由落体运动，被拉展后在弹性绳的缓冲作用下，下落到一定高度后速度减为零。下列说法中正确的是()。

Themostimportantstepindevelopinganeffectivecampaign,andthestepwhichmustcomebeforeallothers,istodefinetheob

法的三要素由、和法的概念所构成。

前庭大腺（巴氏腺）位于（　　）。