在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )。

admin2019-08-17 45

问题在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )。

选项 A、6,1,7,9,8,4,5→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
B、6,9,5,1,8,4,7→6,9,7,1,8,4,5→9,6,7,1,8,4,5→9,8,7,1,6,4,5
C、6,9,5,1,8,4,7→9,6,5,1,8,4,7→9,6,7,1,8,4,5→9,8,7,1,6,4,5
D、6,1,7,9,8,4,5→7,1,6,9,8,4,5→7,9,6,1,8,4,5→9,7,6,1,8,4,5→9,8,6,1,7,4,5

答案A

解析本题考查建堆的基本知识。堆的调整方法，从序列末尾开始向前遍历，变换过程如A选项所示。

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

我国社会主义初级阶段的主要矛盾有其特定的历史内容，这些内容包含()。
影响寄生虫病流行的主要因素是
女性，40岁。确诊为浸润型肺结核，最重要的治疗是
下列关于企业手续费及佣金支出税前扣除的规定，表述正确的是()。
32岁的外来女工小娟几年前离异，带着8岁的女儿一起生活，因女儿学习适应困难，小娟非常着急，向社会工作者求助。在帮助这个家庭之前，社会工作者应做评估，其内容包括()
荀子曰：“天有常道矣，地有常数矣，君子有常体矣。”下列诗句中与此反映的哲学道理一致的是()。
结构化方法将软件开发分为三个时期，这三个时期是计划期、开发期和______。
有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；)main(){char*a[]=("Morning"，"Afternoon"，"Evening"，
下列for循环的循环体执行次数为()。for(inti(0),j(10)；i=j=4；i++j--)
TheStudents’Unionofyouruniversityisplanningtoholdanartsfestivalnextsemester,andtheyareinvitingstudentstocon

最新回复(0)

在将数据序列(6，1，5，9，8，4，7)建成大根堆时，正确的序列变化过程是( )。

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

我国社会主义初级阶段的主要矛盾有其特定的历史内容，这些内容包含()。

影响寄生虫病流行的主要因素是

女性，40岁。确诊为浸润型肺结核，最重要的治疗是

下列关于企业手续费及佣金支出税前扣除的规定，表述正确的是()。

32岁的外来女工小娟几年前离异，带着8岁的女儿一起生活，因女儿学习适应困难，小娟非常着急，向社会工作者求助。在帮助这个家庭之前，社会工作者应做评估，其内容包括()

荀子曰：“天有常道矣，地有常数矣，君子有常体矣。”下列诗句中与此反映的哲学道理一致的是()。

结构化方法将软件开发分为三个时期，这三个时期是计划期、开发期和______。

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，*p)；)main(){char*a[]=("Morning"，"Afternoon"，"Evening"，

下列for循环的循环体执行次数为()。for(inti(0),j(10)；i=j=4；i++j--)

TheStudents’Unionofyouruniversityisplanningtoholdanartsfestivalnextsemester,andtheyareinvitingstudentstocon

有以下程序#includevoidfun(char**p){++p；printf("％s＼n"，p)；)main(){chara[]=("Morning"，"Afternoon"，"Evening"，