下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

admin2009-01-19 33

问题下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

选项 A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序

答案8

解析直接选择排序的基本思想是：每次从待排序的记录中选出关键码值最小(或最大)的记录，顺序放在已排序的最后，直到全部排完。排序时，第一趟从n个关键码中选出最小关键码，需进行n-1次排序，第二趟从n-1个关键码中选出最小关键码，需进行n-2次排序，……。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关，正确答案为选项D。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

三级数据库技术

NCRE全国计算机三级

把目标程序中的逻辑地址转换成主存空间的物理地址称为______。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是(　　　)。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是

在DMA方式下，CPU与总线的关系是(　　　)。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

血清学分型主要用于鉴定

枕骨大孔疝常见病因是

用于支气管哮喘的药物是

起于中焦的经脉是起于目外眦的经脉是

本轮课程改革强调：教学的实质是师生交往，积极互动，共同提高和发展的过程。()

关于道路交通管理的主体表述最准确的是()。

微机同外部世界进行信息交换的工具(设备)是指【　　】。

TheNationalWeatherCentre’smostrecentcustomersareWhatconclusionwasreachedabouttheeventualchoiceoflocation?

下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关?

三级数据库技术

NCRE全国计算机三级

把目标程序中的逻辑地址转换成主存空间的物理地址称为______。

Windows98按照ACPI标准进行电源管理，将系统的能耗状态设置为三种，分别为工作状态、等待状态和______状态。

进程从创建到终止，其状态一直在不断变化。在进程执行过程中，通常会频繁地在就绪、【】和阻塞(等待)这3种状态之间切换。

Pentium，微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和______。

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows 98启动时直接进入到DOS状态，该文件

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是( )。

计算机游戏中屏幕上显示的往往是假想的景物，为此开发游戏软件时首先需要在计算机中描述该景物(建模)，然后再把它绘制出来，研究如何使用计算机描述景物并绘制其图像的原理、方法与技术的学科称为______。

PC系统可以抽象为分层的硬件和软件，它们从底层到高层的正确顺序是

在DMA方式下，CPU与总线的关系是( )。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

血清学分型主要用于鉴定

枕骨大孔疝常见病因是

用于支气管哮喘的药物是

起于中焦的经脉是起于目外眦的经脉是

本轮课程改革强调：教学的实质是师生交往，积极互动，共同提高和发展的过程。()

关于道路交通管理的主体表述最准确的是()。

微机同外部世界进行信息交换的工具(设备)是指【 】。

TheNationalWeatherCentre’smostrecentcustomersareWhatconclusionwasreachedabouttheeventualchoiceoflocation?

在Windows98中，MS-DOS.SYS是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu等命令)可以改变Windows98的启动方式。如果要使Windows　98启动时直接进入到DOS状态，该文件

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

微机同外部世界进行信息交换的工具(设备)是指【　　】。