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

admin2010-05-13 45

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下列产品中不属于嵌入式系统的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

企业存货包括()

Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre

A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞寄生虫感染

设L是连接点A(1，0)及点B(一1，2)的直线段，则对弧长的曲线积分∫L(y—x)ds等于()。

∫ln(1+x2)dx的值为()。

（）是保证教师在事业上不断发展和完善的有效手段，是教师实现自己跨越式发展的关键。

简述教师编写课时计划(教案)的一般步骤。

Nearlyaquarter-centuryafteraGermanboytossedamessageinabotdeoffashipintheBalticSea,he’sreceivedananswer.

SomepeoplesaythatrichparentsaremorepowerfulthandiplomainChina.Isitreallythecase?Lookatthefollowingpicture

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

三级数据库技术

NCRE全国计算机三级

程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

下列产品中不属于嵌入式系统的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由__________【41】国一家专门从事RISC处理器内核设计公司设计的__________【42】内核。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

企业存货包括()

Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre

A．中性粒细胞B．嗜酸性粒细胞C．淋巴细胞及浆细胞D．单核细胞E．异物巨细胞寄生虫感染

设L是连接点A(1，0)及点B(一1，2)的直线段，则对弧长的曲线积分∫L(y—x)ds等于()。

∫ln(1+x2)dx的值为()。

（）是保证教师在事业上不断发展和完善的有效手段，是教师实现自己跨越式发展的关键。

简述教师编写课时计划(教案)的一般步骤。

Nearlyaquarter-centuryafteraGermanboytossedamessageinabotdeoffashipintheBalticSea,he’sreceivedananswer.

SomepeoplesaythatrichparentsaremorepowerfulthandiplomainChina.Isitreallythecase?Lookatthefollowingpicture

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数【76】(void)锁定调度器。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。