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

admin2009-01-19 61

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在Windows98环境下，下面有关设备管理的叙述中正确的是(　　　)。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用(　　　)位二进制。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

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

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

针灸治疗肝气犯胃证之胃痛的基本处方不包括

屋面防水设防要求为一道防水设防的建筑，其防水等级为()。

下列关于房产税纳税义务发生时间的说法，正确的有()。

授予发明和实用新型专利的条件包括（　　　）。

根据《劳动法》规定，我国劳动者在就业方面有()的权利。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear

根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

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

三级数据库技术

NCRE全国计算机三级

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

在Windows98环境下，下面有关设备管理的叙述中正确的是( )。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用( )位二进制。

下列表示式中，正确的运算结果为( )(下标均为数制)。

为增加DMA请求的通道数，下图中两片8237工作在级联方式，其中正确的连接方式是

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

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

针灸治疗肝气犯胃证之胃痛的基本处方不包括

屋面防水设防要求为一道防水设防的建筑，其防水等级为()。

下列关于房产税纳税义务发生时间的说法，正确的有()。

授予发明和实用新型专利的条件包括（ ）。

根据《劳动法》规定，我国劳动者在就业方面有()的权利。

"Embarrassment","occasionally"and"necessary"havebeennamedamongthewordsBritshavemostd【C11】______inspelling.Resear

根据所给资料，回答下列问题。2012年，货物出口额占货物进出口总额的比重为：

一个程序的控制流图是一个有向图，它的结点是程序中的(30)。

在关系模型中，实现“关系中不允许出现相同的元组”的约束是通过______。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在Windows98环境下，下面有关设备管理的叙述中正确的是(　　　)。

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

计算机的主存储器容量达到1GB时，其地址的表示至少需要使用(　　　)位二进制。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

授予发明和实用新型专利的条件包括（　　　）。