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

admin2010-05-13 55

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

如下关于Android操作系统的说法，正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

当条件为非负数时，将R1指示的内存中16位数据加载到RO寄存器中，ARM指令为()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】_位和【62】_位。

6个月婴儿，因腹泻伴呕吐3天住院。查体：皮肤弹性稍差，前囟凹，口唇干。该患儿丢失的体液主要为

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs＝【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(

与照片对比度无关的因素是

曾发生于日本的镉危害引起的公害病是

下列关于良性前列腺增生的特点，不正确的是

招标人强制投标人组成联合体共同投标的，责令改正，可以处(　　)的罚款。

对财政资金实行集中收缴与支付的制度称之为()。

()是广告策划的产物，是广告策划成果的体现形式。

Thosebravearmysoldiers(wouldrather)die(with)theirheadshighthan(lived)withtheirknees(bent).

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

三级数据库技术

NCRE全国计算机三级

分配一个32位字存储单元，名为Mydata并对其初始化为0x33445566的伪指令为【55】，无条件转移到标号为MLOOP且不进行模式切换的伪指令为【56】。

如下关于Android操作系统的说法，正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

当条件为非负数时，将R1指示的内存中16位数据加载到RO寄存器中，ARM指令为()。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】_______位和【62】_______位。

6个月婴儿，因腹泻伴呕吐3天住院。查体：皮肤弹性稍差，前囟凹，口唇干。该患儿丢失的体液主要为

下列程序的功能是返回当前窗体的记录集：SubGetRecNum()DimrsAsObjectSetrs＝【】MsgBoxrs．RecordCountEndSub为保证程序输出记录集(

与照片对比度无关的因素是

曾发生于日本的镉危害引起的公害病是

下列关于良性前列腺增生的特点，不正确的是

招标人强制投标人组成联合体共同投标的，责令改正，可以处( )的罚款。

对财政资金实行集中收缴与支付的制度称之为()。

()是广告策划的产物，是广告策划成果的体现形式。

Thosebravearmysoldiers(wouldrather)die(with)theirheadshighthan(lived)withtheirknees(bent).

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是【61】_位和【62】_位。

招标人强制投标人组成联合体共同投标的，责令改正，可以处(　　)的罚款。