对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

admin2009-02-19 64

问题对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

选项

答案3

解析堆排序是完全二叉树的一个重要应用，可以解释为完全二叉树中的任一节点的关键码都小于或等于它的两个子女的关键码。排序的基本思想是：对一组待排序的关键码首先把他们按照堆的定义排成一个序列(建堆)，取出最小关键码，余下的关键码再建堆，再取出最小关键码，如此反复，直到全部关键码排序完毕。本题的解答步骤，第一次：18，30，5，10，46，38， 35，40。第二次：18，10，5，30，46，38，35，40。第三次：5，10，18，30，46，38，35，40。3次以后就可以了。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

三级数据库技术

NCRE全国计算机三级

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空　　　　　　　　　　　　CLD　　　　　　　　　　　　　LEA　SI，　　FIRST　　　　　　　　　　　　LEA　DI，　　ES：SECOND

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

假设(AL)=74H，(CH)=38H，依次进行SUB　AL，CH指令和DAS指令后，AL的值是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

下面表示段定义结束的命令是(　　　)。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

关于计算机语言，下面叙述不正确的是

病人，男，70岁，有慢性阻塞性肺气肿病史。咳嗽、脓痰伴气急加重2周，今晨神志恍惚，体检：嗜睡，口唇发绀，两肺湿啰音，心率116次/分，血压185/105mmHg。最可能的诊断是（）。

风热犯肺证的辨证要点是燥邪犯肺证的辨证要点是

现金流量表中，属于项目生产初期每年现金流出的有()。

财产保险补偿功能表现为(　　)。

根据我国《公司法》，可以成为法人股东的有()。

个人所得税法规定，自行申报纳税时在中国境内两处或两处以上取得应纳税所得的，其纳税地点的选择是()。

下列不属于教育行政法规文件的是()。

聂耳在电影《风云儿女》中创作了两首著名的电影插曲_________和《义勇军进行曲》。

Yesterday,Johnwentforabusridetothecountryside.Thebuswasnotfullandhehadagoodseatatthefront.Forabout

Itisestimatedthatover99percentofallspeciesthateverexistedhavebecome　　　extinct.Whatcausesextinction?

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【 】。

三级数据库技术

NCRE全国计算机三级

若要完成(AX)×7/2运算，则在下列4条指令之后添加( )指令。 MOV BX，AX MOV CL，3 SAL AX，CL SUB AX，BX __________

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI， FIRST LEA DI， ES：SECOND

下面是有关Windows98网络与通信功能的叙述，其中错误的是______。

假设(AL)=74H，(CH)=38H，依次进行SUB AL，CH指令和DAS指令后，AL的值是( )。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

下面表示段定义结束的命令是( )。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

关于计算机语言，下面叙述不正确的是

病人，男，70岁，有慢性阻塞性肺气肿病史。咳嗽、脓痰伴气急加重2周，今晨神志恍惚，体检：嗜睡，口唇发绀，两肺湿啰音，心率116次/分，血压185/105mmHg。最可能的诊断是（）。

风热犯肺证的辨证要点是燥邪犯肺证的辨证要点是

现金流量表中，属于项目生产初期每年现金流出的有()。

财产保险补偿功能表现为( )。

根据我国《公司法》，可以成为法人股东的有()。

个人所得税法规定，自行申报纳税时在中国境内两处或两处以上取得应纳税所得的，其纳税地点的选择是()。

下列不属于教育行政法规文件的是()。

聂耳在电影《风云儿女》中创作了两首著名的电影插曲_________和《义勇军进行曲》。

Yesterday,Johnwentforabusridetothecountryside.Thebuswasnotfullandhehadagoodseatatthefront.Forabout

Itisestimatedthatover99percentofallspeciesthateverexistedhavebecome extinct.Whatcausesextinction?

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

假设(AL)=74H，(CH)=38H，依次进行SUB　AL，CH指令和DAS指令后，AL的值是(　　　)。

下面表示段定义结束的命令是(　　　)。

财产保险补偿功能表现为(　　)。

　　　Itisestimatedthatover99percentofallspeciesthateverexistedhavebecome　　　extinct.Whatcausesextinction?