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

admin2010-05-13 76

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II系统的任务间通信机制中，通常用于解决优先级反转问题的是【69】，适合处理多事件同步的是【70】。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

以下关于ARM处理器CPSR寄存器相关位的说法正确的是()。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

以下不属于实时操作系统特征的是()。

下面的描述语句中不正确的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

与99mTc-IDA结构最为相似的生理物质是

主要毒性为球后视神经炎的抗结核药

某市质监局发现一公司生产劣质产品，查封了公司的生产厂房和设备，之后决定没收全部劣质产品、罚款10万元。该公司逾期不缴纳罚款。下列哪一选项是错误的?(2012年卷二48题)

根据投资体制改革规定，国家对我国企业到境外投资资源开发类和大额用汇项目实行()管理。

Shemanagedtosave______shecouldoutofherwagestohelpherbrother.

[*]

Qualityplanningtoolsareoftenusedtohelpplaneffectivequalitymanagementactivities.______isoneofsuchtools,whichi

TheSuperBowlisoneofthebiggesteventsontheadvertisingcalendar,ascompaniesvietoproducethemostmemorableandinno

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II系统的任务间通信机制中，通常用于解决优先级反转问题的是【69】，适合处理多事件同步的是【70】。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

以下关于ARM处理器CPSR寄存器相关位的说法正确的是()。

ARM处理器芯片内部的__________【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理__________【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

以下不属于实时操作系统特征的是()。

下面的描述语句中不正确的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

与99mTc-IDA结构最为相似的生理物质是

主要毒性为球后视神经炎的抗结核药

某市质监局发现一公司生产劣质产品，查封了公司的生产厂房和设备，之后决定没收全部劣质产品、罚款10万元。该公司逾期不缴纳罚款。下列哪一选项是错误的?(2012年卷二48题)

根据投资体制改革规定，国家对我国企业到境外投资资源开发类和大额用汇项目实行()管理。

Shemanagedtosave______shecouldoutofherwagestohelpherbrother.

[*]

Qualityplanningtoolsareoftenusedtohelpplaneffectivequalitymanagementactivities.______isoneofsuchtools,whichi

TheSuperBowlisoneofthebiggesteventsontheadvertisingcalendar,ascompaniesvietoproducethemostmemorableandinno

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。