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

admin2017-04-27 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，…为根的子树排成堆，直到以Kl为根的树排成堆，就完成了建堆过程。此题中，n=16，i=[16／2]=8，即从第8个结点开始，所以经过初始建堆后关键码值B在序列中的序号是3。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

查询设计器中的"筛选"选项卡的作用是

命令SELECT0的功能是(　　)。

下面不能作为结构化方法软件需求分析工具的是

收入政策主要是用来对付()

A．炒炭用收敛止血，生用止血化瘀B．炒炭用收敛止血，生用祛风解表C．炒炭用凉血止血，生用清热杀虫D．炒炭用收敛止血，生用滋阴益肾E．炒炭用收敛止血，生用化瘀止血

A．定点药品零售企业B．疫苗药品批发企业C．县级疾病预防控制机构D．设区的市级以上疾病预防控制机构E．国家疾病预防控制机构根据《疫苗流通和预防接种管理条例》可以向接种单位、其他疫苗批发企业销售第二类疫苗的是

绒毛膜癌治愈观察年限为

()是建设资源节约型、环境友好型社会和实现可持续发展的重要途径。

按照传统既是食品又是药品的进口商品，应申报食品报检。(　)

“大行不顾细谨，大礼不辞小让。如今人方为刀俎，我为鱼肉，何辞为?”这句话的意思是()。

面向对象开发方法中，(1)是把数据以及操作数据的相关方法组合在一起，从而可以把(2)作为软件开发中最基本的复用单元。

通常为了保证文件系统中数据的安全而采用备份技术。那么，将上次备份后新增加的数据进行备份，该方法称为()。

Ms.Smithisvery______.Shehaschangedthedirector’smindaboutmanyissues.

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是( )。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

设有商品(商品号，商品名，单价)和销售(商店号，商品号，销售日期，销售数量)表，查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量，查询结果按单价降序。正确命令是

查询设计器中的"筛选"选项卡的作用是

命令SELECT0的功能是( )。

下面不能作为结构化方法软件需求分析工具的是

收入政策主要是用来对付()

A．炒炭用收敛止血，生用止血化瘀B．炒炭用收敛止血，生用祛风解表C．炒炭用凉血止血，生用清热杀虫D．炒炭用收敛止血，生用滋阴益肾E．炒炭用收敛止血，生用化瘀止血

A．定点药品零售企业B．疫苗药品批发企业C．县级疾病预防控制机构D．设区的市级以上疾病预防控制机构E．国家疾病预防控制机构根据《疫苗流通和预防接种管理条例》可以向接种单位、其他疫苗批发企业销售第二类疫苗的是

绒毛膜癌治愈观察年限为

()是建设资源节约型、环境友好型社会和实现可持续发展的重要途径。

按照传统既是食品又是药品的进口商品，应申报食品报检。( )

“大行不顾细谨，大礼不辞小让。如今人方为刀俎，我为鱼肉，何辞为?”这句话的意思是()。

面向对象开发方法中，(1)是把数据以及操作数据的相关方法组合在一起，从而可以把(2)作为软件开发中最基本的复用单元。

通常为了保证文件系统中数据的安全而采用备份技术。那么，将上次备份后新增加的数据进行备份，该方法称为()。

Ms.Smithisvery______.Shehaschangedthedirector’smindaboutmanyissues.

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮"女"被选中，该选项组的Value属性值是(　　)。

设有关系评分(歌手号，分数，评委号)，插入一条记录到"评分"关系，歌手号、分数和评委号的值分别是"1001"、9.9和"105"，正确的SQL语句是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

命令SELECT0的功能是(　　)。

按照传统既是食品又是药品的进口商品，应申报食品报检。(　)