首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是( )。
admin
2021-07-09
30
问题
设有关键码序列(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
1
为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，建堆完成后如下图：
所以经过初始建堆后关键码值B在序列中的序号是3。
转载请注明原文地址:https://kaotiyun.com/show/KYtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中char类型数据占字节数为()。
下列叙述中错误的是()。
以下叙述中正确的是
结构化程序所要求的基本结构不包括（）。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程
在源程序的开始处加上“#include”进行文件引用的原因，以下叙述正确的是()。
编写函数fun，其功能是：求ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串123412132，输入字符为1，则输出3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你
以下选项中，能用作数据常量的是()。
下面是有关C语言字符数组的描述，其中错误的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
随机试题
关于防水做法的说法，正确的有()。
维系蛋白质一级结构的最主要的化学键是()
“您是不是也同意我们大家都支持的第一种方案呢?”，这种提问方式是
价值工程中，通过计算功能价值对成本功能的合理匹配程度进行分析，若零部件的价值系数小于1，表明该零部件有可能()。
若一台电动机转轴上装有换向器，则此电动机是()。
某公司“盈余公积”科目的年初余额为2000万元，本期提取法定盈余公积为1850万元，任意盈余公积为900万元，用盈余公积转增资本1000万元。该公司“盈余公积”科目的年末余额为()万元。
在山西某煤矿区，有游人被邀请到井下参观。在矿灯照耀下，看见夹在页岩地层中的巨厚煤层乌黑发亮，仔细辨认还能看出苏铁、银杏等植物粗大的树干。该地质时代地壳运动的特点是：
Shortlyaftertheaccident,two______policemencametothespot.
After1945,theUSgovernmentbuiltmanynewroadsandhighways.Peoplemovedfartherandfartherfromthecitieswheretheywork
Differentcountriesanddifferentraceshavedifferent【B1】InChina,itisimportantforthehosttobeattentivetowardsthegue
最新回复
(
0
)
