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

admin2019-08-17 53

问题在将数据序列(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

学硕统考专业

相关试题推荐

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
“两个凡是”
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
下列选择中，()不是操作系统关心的主要问题。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
进程从运行状态转换为就绪状态的可能原因是()。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

随机试题

最可能的诊断是最重要的治疗措施是
木瓜的主治病证有()
坚持(　　)的方向，建立公开、平等、规范的行业准人制度，营利性公用服务单位要逐步实行企业化经营，发展竞争力较强的大型服务企业集团。
下列证券品种中不在证券登记结算公司办理过户的是(　　)。
下列经营活动中，属于营业税混合销售行为，应征收营业税的有()。
在输入设计中，提高效率和减少错误是两个最根本的原则。()
【2016下】找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。
以其记载或表达的思想内容，证明案件真实情况的证据是()。
下列关于危害结果在刑法中的意义的表述中，正确的是()
在考生文件夹下有一个工程文件sjt3．vbp。程序运行时，单击窗体则显示如图所示的图案。请去掉程序中的注释符，把程序中的?改为正确的内容。注意：不能修改程序的其他部分和控件属性。最后将修改后的文件按原文件名存盘。

最新回复(0)

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

计算机408

学硕统考专业

宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()

“两个凡是”

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

下列选择中，()不是操作系统关心的主要问题。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

进程从运行状态转换为就绪状态的可能原因是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

最可能的诊断是最重要的治疗措施是

木瓜的主治病证有()

坚持( )的方向，建立公开、平等、规范的行业准人制度，营利性公用服务单位要逐步实行企业化经营，发展竞争力较强的大型服务企业集团。

下列证券品种中不在证券登记结算公司办理过户的是( )。

下列经营活动中，属于营业税混合销售行为，应征收营业税的有()。

在输入设计中，提高效率和减少错误是两个最根本的原则。()

【2016下】找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“1、6、5、9、12、()”空缺处的数字，正确的是()。

以其记载或表达的思想内容，证明案件真实情况的证据是()。

下列关于危害结果在刑法中的意义的表述中，正确的是()

在一个双链表中，在p结点之前插入q结点的操作是()。

坚持(　　)的方向，建立公开、平等、规范的行业准人制度，营利性公用服务单位要逐步实行企业化经营，发展竞争力较强的大型服务企业集团。

下列证券品种中不在证券登记结算公司办理过户的是(　　)。