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

admin2009-01-19 92

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

选项

答案3

解析 n=8n/2=4，从K4=10开始用筛选建堆法建堆。

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于PCI总线的叙述，其中错误的是(　　　)。
根据下面的汇编语言源程序，其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU
数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是
视频卡的主要功能有(　　　)。　　　　Ⅰ　　从视频源中选择输入　　　　Ⅱ　　处理电视伴音　　　　Ⅲ　　可压缩与解压缩视频信息　　　　Ⅳ　　对画面区域进行填色
在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。
在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。
在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。
系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

鵬之背，()；怒而飛，其翼若垂天之雲。
对于无症状HIV携带者进行免疫学检查的建议是
骨折近端向后倾斜移位下肢短缩，外展，极度外旋位
某公路工程施工项目合同金额为4．25亿元，则按相关规定，该项目应配备()名专职安生生产管理人员。
一般仓库主要由()和管理生活区、辅助设施等组成。
古曲歌曲《满江红》的词作者是()。
义务教育实行()领导，()统筹规划实施，()为主管理的体制。
我国现阶段的社会主义分配原则是()。
Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno
A、Hecan’trememberthenameofthebookhewants.B、Hecan’tunderstandthephilosophybook.C、Heloseshiswayinthelibrary.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于PCI总线的叙述，其中错误的是( )。

根据下面的汇编语言源程序，其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU

数字电视比模拟电视具有多方面的优点，但数字视频数据量很大，对存储和传输都是极大的负担，为此必须进行压缩编码。数字电视中视频信号采用的压缩编码标准是

视频卡的主要功能有( )。 Ⅰ 从视频源中选择输入 Ⅱ 处理电视伴音 Ⅲ 可压缩与解压缩视频信息 Ⅳ 对画面区域进行填色

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

在保护模式下，Pentium微处理器的中断向量表的大小为【 】。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【 】算法。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

鵬之背，()；怒而飛，其翼若垂天之雲。

对于无症状HIV携带者进行免疫学检查的建议是

骨折近端向后倾斜移位下肢短缩，外展，极度外旋位

某公路工程施工项目合同金额为4．25亿元，则按相关规定，该项目应配备()名专职安生生产管理人员。

一般仓库主要由()和管理生活区、辅助设施等组成。

古曲歌曲《满江红》的词作者是()。

义务教育实行()领导，()统筹规划实施，()为主管理的体制。

我国现阶段的社会主义分配原则是()。

Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno

A、Hecan’trememberthenameofthebookhewants.B、Hecan’tunderstandthephilosophybook.C、Heloseshiswayinthelibrary.

下面是关于PCI总线的叙述，其中错误的是(　　　)。

视频卡的主要功能有(　　　)。　　　　Ⅰ　　从视频源中选择输入　　　　Ⅱ　　处理电视伴音　　　　Ⅲ　　可压缩与解压缩视频信息　　　　Ⅳ　　对画面区域进行填色

在保护模式下，Pentium微处理器的中断向量表的大小为【　　】。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。

系统作业调度算法中综合先来先去服务算法和最短作业优先算法的算法是【　　】算法。