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

admin2020-06-30 73

问题设有关键码序列(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://kaotiyun.com/show/49Hp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

决定标签内容显示位置的属性是

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

以下关于通用对话框的叙述中，错误的是(　　)。

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

设Labell、Commandl、Textl、Checkl分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

复选框是否被选中，取决于复选框的()。

在数据处理中，其处理的最小单位是()。

对单纯扩散速度无影响的因素是

简述人才使用制度的内容。

A．糖皮质激素B．盐皮质激素C．肾上腺素和去甲肾上腺素D．生长激素E．促肾上腺皮质激素释放激素肾上腺髓质嗜铬细胞

A、莨菪碱B、番木鳖碱C、延胡索D、山莨菪E、雷公藤阿托品又称()。

下面是一份土地估价技术报告的总述部分(标注“略”的为正常内容)。请阅读后回答相关问题。一、估价项目名称××上市公司股权转让所涉及的土地使用权价格评估。二、委托估价方(略)三、受托估价方(略)四、估价目的

光纤通信是以光波作为信息载体，以光纤作为传输媒介的一种通信方式。从原理上看，构成光纤通信的基本物质要素是()。

134，68，36，21，()

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：冻结表“tStud”中的“姓名”字段列。

Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】_______.And,becauset

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

二级VB

NCRE全国计算机二级

设窗体上有1个垂直滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

决定标签内容显示位置的属性是

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

以下关于通用对话框的叙述中，错误的是( )。

设窗体上有一个名称为List1的列表框，并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

设Labell、Commandl、Textl、Checkl分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

复选框是否被选中，取决于复选框的()。

在数据处理中，其处理的最小单位是()。

对单纯扩散速度无影响的因素是

简述人才使用制度的内容。

A．糖皮质激素B．盐皮质激素C．肾上腺素和去甲肾上腺素D．生长激素E．促肾上腺皮质激素释放激素肾上腺髓质嗜铬细胞

A、莨菪碱B、番木鳖碱C、延胡索D、山莨菪E、雷公藤阿托品又称()。

下面是一份土地估价技术报告的总述部分(标注“略”的为正常内容)。请阅读后回答相关问题。一、估价项目名称××上市公司股权转让所涉及的土地使用权价格评估。二、委托估价方(略)三、受托估价方(略)四、估价目的

光纤通信是以光波作为信息载体，以光纤作为传输媒介的一种通信方式。从原理上看，构成光纤通信的基本物质要素是()。

134，68，36，21，()

在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求，完成各种操作：冻结表“tStud”中的“姓名”字段列。

Today,studentswhowanttolearnEnglishintheUShaveawidechoiceofcoursesandinstitutionsto【B1】_______.And,becauset

以下关于通用对话框的叙述中，错误的是(　　)。