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

admin2006-11-26 63

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

选项

答案3

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

转载请注明原文地址:https://jikaoti.com/ti/1eQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

运算型指令的寻址和转移型指令的寻址，其不同点在于(　　　)。
下面的程序用来删除字符串’AABA’中第1个出现的由DAT单元指定的字符，删除字符后，后面字符前移，并在字符串尾部添加字符，’$’(24H)。请在横线处填充，使程序能达到预定的功能。DSEGSEGMENTBUFD
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?
以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS
Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。
Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?
显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是
在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。
操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

随机试题

风湿热的治疗，正确的是
下列对于厥证的说法正确的是
药品在规定的适应症和功能主治、用法用量条件下能满足治疗预防和诊断人的疾病，调节生理机能的性能药品的每个单位产品符合安全、有效的规定要求
目前技工室连模铸造一般都采用琼脂印模材料进行复制模型。琼脂印模材料中的琼脂比例为
下列哪一项不会引起脑疝
证券公司设立集合资产管理计划，应当对(　　)进行明确界定。
设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。
数据类型是
Today’slowgasolinepricesmakeconsumerswillingtoindulgetheirpreferenceforlargercars,whichconsumegreateramountsof
Joeycouldn’tmaketheteamifhehadn’thadthesupportof______.Howmanyrunnerscanmaketheteamonbehalfoftheschool?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

运算型指令的寻址和转移型指令的寻址，其不同点在于( )。

下面的程序用来删除字符串’AABA’中第1个出现的由DAT单元指定的字符，删除字符后，后面字符前移，并在字符串尾部添加字符，’$’(24H)。请在横线处填充，使程序能达到预定的功能。DSEGSEGMENTBUFD

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。下列哪种设备最适合于上述应用?

以下指令序列的功能是( )。 DATA SEGMENT SS DB? DATA ENDS

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是( )。

Windows98内置了许多系统工具，用户利用这些工具可以对系统进行监视和维护。在下列叙述中，哪个是错误的?

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是

在微机中，CPU访问各类存储器的频率由高到低的次序为( )。

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

风湿热的治疗，正确的是

下列对于厥证的说法正确的是

药品在规定的适应症和功能主治、用法用量条件下能满足治疗预防和诊断人的疾病，调节生理机能的性能药品的每个单位产品符合安全、有效的规定要求

目前技工室连模铸造一般都采用琼脂印模材料进行复制模型。琼脂印模材料中的琼脂比例为

下列哪一项不会引起脑疝

证券公司设立集合资产管理计划，应当对( )进行明确界定。

设窗体Form1中有一名为mnuFile的菜单，它只有一个标题为Open的子菜单。为使程序运行时，按下Alt+F键窗体中能够显示如下图所示的菜单项，则mnuFile的标题应为______。

数据类型是

Today’slowgasolinepricesmakeconsumerswillingtoindulgetheirpreferenceforlargercars,whichconsumegreateramountsof

Joeycouldn’tmaketheteamifhehadn’thadthesupportof______.Howmanyrunnerscanmaketheteamonbehalfoftheschool?

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

运算型指令的寻址和转移型指令的寻址，其不同点在于(　　　)。

以下指令序列的功能是(　　　)。　　　　DATA　SEGMENT　　　　SS　　DB?　　　　DATA　ENDS

Windows98提供了多种监视系统和优化系统的工具，使用户能够通过查看系统资源的使用情况来调整系统的配置，优化系统的性能，提高系统的运行效率。如果要查看当前正在运行哪些任务，可以使用的系统工具是(　　　)。

在微机中，CPU访问各类存储器的频率由高到低的次序为(　　　)。

证券公司设立集合资产管理计划，应当对(　　)进行明确界定。