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

admin2009-01-19 74

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

选项

答案3

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

一共交换了3次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98中可以安装三种网络服务软件，即Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】服务。
家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。
下面是有关“超文本”的叙述，其中错误的是(　　　)。
常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。
下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。
显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有(　　　)。
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM
WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS

随机试题

患者，男，7岁，乏力、腹胀半年。查体：贫血貌，肝在右肋下2cm，脾于左肋下7cm触及，血红蛋白65g／L，白细胞2l×109／L，分类可见中、晚幼粒为主，PLT400×109／L，NAP积分降低。可能的诊断为
在单向风的影响下，树木对风适应的明显形态特征是()
体循环始于
患者，男，36岁。5天前发热、咽疼，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ度肿大，下肢少许瘀斑。WBC16．6×109／L，原始细胞0．60，Hb80g／L，PLT34×109／L。最可能的诊断是
通过抑制胆固醇转运蛋白抑制胆固醇吸收，很少吸收且几乎不经肝酶CYP代谢，具有良好的安全性和耐受性，属于胆固醇吸收抑制剂类调血脂药的是()。
以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。
古人写诗“二句三年得，一吟双泪流”；写小说，动辄“闭门谢客，披阅十载”。现在许多作家每年出好几部长篇。几十万字，个把月就写成了。没有对生活的日积月累，没有对人生的深思熟虑，没有对写作的精心布局，没有对文字的字斟句酌，反复修改，怎么会有精品?又怎能抵抗时间的
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome
精神财富

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98中可以安装三种网络服务软件，即Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】服务。

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是( )。

下面是有关“超文本”的叙述，其中错误的是( )。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是( )。

下面有关DVD光盘和CD光盘比较的描述中，错误的是( )。

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有( )。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

患者，男，7岁，乏力、腹胀半年。查体：贫血貌，肝在右肋下2cm，脾于左肋下7cm触及，血红蛋白65g／L，白细胞2l×109／L，分类可见中、晚幼粒为主，PLT400×109／L，NAP积分降低。可能的诊断为

在单向风的影响下，树木对风适应的明显形态特征是()

体循环始于

患者，男，36岁。5天前发热、咽疼，应用抗生素治疗无效。颈部浅表淋巴结肿大，咽部充血，扁桃体Ⅱ度肿大，下肢少许瘀斑。WBC16．6×109／L，原始细胞0．60，Hb80g／L，PLT34×109／L。最可能的诊断是

通过抑制胆固醇转运蛋白抑制胆固醇吸收，很少吸收且几乎不经肝酶CYP代谢，具有良好的安全性和耐受性，属于胆固醇吸收抑制剂类调血脂药的是()。

以下关于连续梁的合龙、体系转换和支座反力调整规定的选项中，说法正确的有()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

Painting,theexecutionofformsandshapesonasurfacebymeansofpigment,hasbeencontinuouslypracticedbyhumansforsome

精神财富

在Windows98中可以安装三种网络服务软件，即Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】服务。

家庭计算机接入因特网的方法有多种。下面的几种方法中，目前速率最慢的是(　　　)。

下面是有关“超文本”的叙述，其中错误的是(　　　)。

常用中文字处理软件，如WPS、CCED等生成的文本文件中，汉字所采用的编码是(　　　)。

下面有关DVD光盘和CD光盘比较的描述中，错误的是(　　　)。

显示存储器的容量是显示卡的重要性能指标之一，它直接影响着可以支持的显示器分辨率和颜色数目。例如一台彩显的分辨率是1280×1024，像素深度为24位，则显示存储器容量至少应有(　　　)。

为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位，下面的程序段中应填写什么指令?(　　　)　　　　PUSH　　　　AX　　　　TEST　　　　AX,8000H　　　　JZ　　　　　　SAME　　　　XOR　　　　　BX,8000H　　　　SAM

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　