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

admin2006-11-26 65

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

选项

答案3

解析在建堆的过程中，需要执行三次交换，这三次交换分别是(35,5)，(30,10)及(18,5)三次交换。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作：　　　　Ⅰ．DMAC向CPU发申请总线的请求信号HRQ　　　　Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送　　　　Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请
Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。
在Windows系统中，线程是
Pentium　微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是(　　　)。
为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　MOV　AL，45　　　　MOV　BL，6　　　_______　　　DIV　BL
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
下面不是SPOOLing技术基础的是(　　　)。
以下哪一个不是CPU与外设进行数据交换所采用的方式
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

随机试题

亚热带红壤丘陵地区农业综合开发的模式是()。
我国刑法规定,法定最高刑为无期徒刑、死刑的追诉时效,经过20年。如果20年以后认为必须追诉的,必须报请()。
许多平喘药物的作用是使细胞内：
麻杏甘石汤中麻黄与生石膏共为君药，其配伍属于
经王某请求，国家专利复审机构宣告授予李某的专利权无效，并于2011年5月20日向李某送达决定书。6月10日李某因交通意外死亡。李某妻子不服决定，向法院提起行政诉讼。下列哪一说法是正确的?()(司考2012．2．46)
停车45辆的地上汽车库建筑，木材可用下列哪个部位?[2007—057]
下列各项中，属于民事诉讼适用范围的有（）。
AllthefollowingitalicizedwordsindicatewillingnessEXCEPT________.
LYCOSPHONEWelcomeThankyouformakingLYCOSPHONEyourchoiceofcellularphonewhileyoutravel.LYCOSPHONEhasprovide
TheInternethasdonesomethingtojobsexceptthat_________.HowdoestheInternetmakelifeeasierforpersonnelmanagers?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过DMA方式传送一个数据块的过程中，会涉及下面几个操作： Ⅰ．DMAC向CPU发申请总线的请求信号HRQ Ⅱ．I/O设备向DMAC发DMA请求信号，要求进行数据传送 Ⅲ．CPU在完成当前总线周期后暂停操作，向DMAC发响应DMA请

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是( )文件。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用______存储器。

在Windows系统中，线程是

Pentium 微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是( )。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入( )指令。 MOV AL，45 MOV BL，6 _______ DIV BL

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?

下面不是SPOOLing技术基础的是( )。

以下哪一个不是CPU与外设进行数据交换所采用的方式

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

亚热带红壤丘陵地区农业综合开发的模式是()。

我国刑法规定,法定最高刑为无期徒刑、死刑的追诉时效,经过20年。如果20年以后认为必须追诉的,必须报请()。

许多平喘药物的作用是使细胞内：

麻杏甘石汤中麻黄与生石膏共为君药，其配伍属于

经王某请求，国家专利复审机构宣告授予李某的专利权无效，并于2011年5月20日向李某送达决定书。6月10日李某因交通意外死亡。李某妻子不服决定，向法院提起行政诉讼。下列哪一说法是正确的?()(司考2012．2．46)

停车45辆的地上汽车库建筑，木材可用下列哪个部位?[2007—057]

下列各项中，属于民事诉讼适用范围的有（）。

AllthefollowingitalicizedwordsindicatewillingnessEXCEPT________.

LYCOSPHONEWelcomeThankyouformakingLYCOSPHONEyourchoiceofcellularphonewhileyoutravel.LYCOSPHONEhasprovide

TheInternethasdonesomethingtojobsexceptthat_________.HowdoestheInternetmakelifeeasierforpersonnelmanagers?

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

Windows中，文件管理器的目录窗口中的文件有两类：一类是可以独立执行的应用程序文件，另一类是(　　　)文件。

Pentium　微处理器为了支持用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是(　　　)。

为了使下面的程序段能够正确执行45/6的运算，应该在程序中填入(　　　)指令。　　　　MOV　AL，45　　　　MOV　BL，6　　　_______　　　DIV　BL

下面不是SPOOLing技术基础的是(　　　)。