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

admin2009-01-19 58

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

RS-232C标准中逻辑0的电平为(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列(　　　)不是它的组成部分。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

调车作业由()单一指挥。

采用爆破排淤填石法改良地基时，爆破排淤设计一定要根据堤身设计断面要求设计合理的爆破参数，如包括线药量、单孔药量、布药孔数、()、布药位置、药包在泥面下埋设深度、爆破施工水位等。

三全控制管理是来自于TQC的思想，对此，下列叙述正确的是()。

我国期货公司从事的业务类型不包括()。

企业把一个现有的品牌名称使用到一个新类别的产品上，称为()。

“官窑”的名称最早见于南宋顾文荐的()中。

试论法的作用的局限性。

A、 B、 C、 D、 C

下面是数据段，执行MOV　BX，B指令后，BX寄存器中的内容是(　　　)。　　　　　　DSEG　SEGMENT　　　　　　ADB，1234，　　　　　　B　DW　A　　　　　　DSEG　ENDS

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

三级数据库技术

NCRE全国计算机三级

下面指令序列执行后完成的运算中，正确的算术表达式为( )。 HOV AL， BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【 】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是

( )存储管理支持多道程序设计，算法简单，但存储碎片多。

家庭计算机用户上网可使用的技术是______。 ① 电话线加上Modem ② 有线电视电缆加上Cable Modem ③ 电话线加上ADSL ④ 光纤到户(FTTH)

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

RS-232C标准中逻辑0的电平为( )。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

调车作业由()单一指挥。

采用爆破排淤填石法改良地基时，爆破排淤设计一定要根据堤身设计断面要求设计合理的爆破参数，如包括线药量、单孔药量、布药孔数、()、布药位置、药包在泥面下埋设深度、爆破施工水位等。

三全控制管理是来自于TQC的思想，对此，下列叙述正确的是()。

我国期货公司从事的业务类型不包括()。

企业把一个现有的品牌名称使用到一个新类别的产品上，称为()。

“官窑”的名称最早见于南宋顾文荐的()中。

试论法的作用的局限性。

A、 B、 C、 D、 C

下面是数据段，执行MOV BX，B指令后，BX寄存器中的内容是( )。 DSEG SEGMENT ADB，1234， B DW A DSEG ENDS

下面指令序列执行后完成的运算中，正确的算术表达式为(　　　)。　　HOV　AL，　BYTE　PTR　X　　　SHL　AL，1　　　DEC　AL　　　MOV　BYTE　PTR　Y，AL

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

(　　　)存储管理支持多道程序设计，算法简单，但存储碎片多。

家庭计算机用户上网可使用的技术是______。　　　　①　电话线加上Modem　　　　②　有线电视电缆加上Cable　　Modem　　　　③　电话线加上ADSL　　　　④　光纤到户(FTTH)

RS-232C标准中逻辑0的电平为(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成,下列(　　　)不是它的组成部分。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。

下面是数据段，执行MOV　BX，B指令后，BX寄存器中的内容是(　　　)。　　　　　　DSEG　SEGMENT　　　　　　ADB，1234，　　　　　　B　DW　A　　　　　　DSEG　ENDS