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

admin2010-05-13 18

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/QjC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照实时性能和内核结构划分，VxWorks操作系统属于()。

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。

下面有关CNU的描述语句中，不恰当的是()。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

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

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

下列推理正确的是

汽车行车意外失火如何处理?

下述哪种产品是差异性产品【　　】

Astheplanecircledovertheairport，everyonesensedthatsomethingwaswrong．Theplanewasmovingunsteadilythroughtheair，a

投资项目财务分析中，影响资金等值换算结果的因素有()。

关于违约金条款的适用，下列说法正确的有()。【2009年考试真题】

一般来说，配餐中膳食蛋白质以每日推荐摄入量的()即为基本合格。

下列观点中属于“朱子读书法”的是()。

随着第二波甲型H1N1流感高峰的来袭，全国自上而下各单位、各组织机构均采取各种措施来进行防范。这体现的哲学依据是()。

Thepoliceaskedthe(village)______wherehefoundthelostchild.

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

三级数据库技术

NCRE全国计算机三级

按照实时性能和内核结构划分，VxWorks操作系统属于()。

下面关于嵌入式系统中时钟电路的叙述中，错误的是()。

下面有关CNU的描述语句中，不恰当的是()。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

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

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

下列推理正确的是

汽车行车意外失火如何处理?

下述哪种产品是差异性产品【 】

Astheplanecircledovertheairport，everyonesensedthatsomethingwaswrong．Theplanewasmovingunsteadilythroughtheair，a

投资项目财务分析中，影响资金等值换算结果的因素有()。

关于违约金条款的适用，下列说法正确的有()。【2009年考试真题】

一般来说，配餐中膳食蛋白质以每日推荐摄入量的()即为基本合格。

下列观点中属于“朱子读书法”的是()。

随着第二波甲型H1N1流感高峰的来袭，全国自上而下各单位、各组织机构均采取各种措施来进行防范。这体现的哲学依据是()。

Thepoliceaskedthe(village)______wherehefoundthelostchild.

下述哪种产品是差异性产品【　　】