设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

admin2020-06-16 38

问题设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

选项 A、1
B、3
C、7
D、9

答案B

解析建堆的算法：首先将要排序的所有关键码放到一棵完全二叉树的各个结点中(这时的二叉树不具备堆的特性)，然后，从i=[n／2](n为结点的个数)的结点K_i 开始，逐步把以K_[n／2] ，K_[n／2]-1 ，K_[n／2]-2 ，…为根的子树排成堆，直到以K₁ 为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：

所以经过初始建堆后关键码值B在序列中的序号是3。

转载请注明原文地址:https://jikaoti.com/ti/dsG0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){i

下面选项中关于位运算的叙述正确的是()。

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x—y)+(z+y)／(z—y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，z的值为15时，函数值为一3．50。请改正程序中的错误，使

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4

C语言程序中，运算对象必须是整型数的运算符是()。

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

以下叙述中错误的是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

男性，16岁。阵发性腹痛，黑便3天，双下肢散在出血点，膝关节肿胀，腹软，下腹压痛。血白细胞13．5×109／L，血小板180×109／L，血红蛋白100g／L；尿蛋白质(+)，红细胞(+)，颗粒管型0～3个／HP。最可能的诊断是

首选用于治疗乳腺纤维腺瘤气血两虚证的方剂是

城市交通规划的期限一般为()。

安排专门借款而发生的辅助费用,必须在发生当期确认为费用。()

同际航空运输中，承运人对每名旅客的赔偿责任限额为()计算单位。

某足球彩票售价1元，中奖率为0．1，如果中奖可得8元。小王购买了若干张足球彩票，如果他中奖2张，则恰好不赚也不赔，求小王收益的期望值。

设有下列二叉树：对此二叉树中序遍历的结果是

FouryearsofserviceentitleJack______apension.

A、Theyfocusonapopularissueamongmostpeople.B、Theyhelpthepeoplewhoareespeciallylonely.C、Theyarethemostclassic