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

admin2009-01-19 43

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98磁盘文件系统的叙述中，错误的是

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

Penfium微处理器的每个突发式总线周期传送()数据。

Pentium　微处理器中全局描述符表GDT占用的最大内存空间是(　　　)。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

球菌性口炎又称为()。

进口一台正常交纳关税的机床，其设备抵岸价的构成包括()。

甲、乙、丙、丁四人准备设立一家有限合伙企业，下列选项错误的是()。

根据《物权法》，预告登记的效力是()

马克思所提出的人类历史上人的发展已经经历或将要经历的三大不同的阶段有(　　)

A、 B、 C、 D、 B

Withthepaceoftechnologicalchangemakingheadsspin,wetendtothinkofourageasthemostinnovativeever.Wehavesmartp

下列程序的输出结果是()。Dimaa=Array(1，2,3,4,5,6,7,8)i=0ForK=100To90Step-2s=a(i)^2Ifa(i)＞3ThenExitFor

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98磁盘文件系统的叙述中，错误的是

使用Pentium CPU的PC机中，DIMM内存条的数据宽度为( )。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。

Penfium微处理器的每个突发式总线周期传送()数据。

Pentium 微处理器中全局描述符表GDT占用的最大内存空间是( )。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

一个有16个字的数据区，起始地址为70A0：DDF6，则这个数据区末字单元的物理地址是______。

执行01H-0FFH运算后，CF和OF的状态分别为( )。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

球菌性口炎又称为()。

进口一台正常交纳关税的机床，其设备抵岸价的构成包括()。

甲、乙、丙、丁四人准备设立一家有限合伙企业，下列选项错误的是()。

根据《物权法》，预告登记的效力是()

马克思所提出的人类历史上人的发展已经经历或将要经历的三大不同的阶段有( )

A、 B、 C、 D、 B

Withthepaceoftechnologicalchangemakingheadsspin,wetendtothinkofourageasthemostinnovativeever.Wehavesmartp

下列程序的输出结果是()。Dimaa=Array(1，2,3,4,5,6,7,8)i=0ForK=100To90Step-2s=a(i)^2Ifa(i)＞3ThenExitFor

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置

使用Pentium　CPU的PC机中，DIMM内存条的数据宽度为(　　　)。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

Pentium　微处理器中全局描述符表GDT占用的最大内存空间是(　　　)。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

马克思所提出的人类历史上人的发展已经经历或将要经历的三大不同的阶段有(　　)