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

admin2010-05-13 23

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于Bootloader的描述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

下述通信标准中，不采用差分方式进行信号传输的是()。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

进气管和排气管各起什么作用?

简述地理标志权的概念和特征。

能干扰DNA拓扑异构酶Ⅰ的活性，从而抑制DNA合成的药物是

某癌症患者，心里状态较差且预后不良，治疗过程中需要家属的积极配合。对此，医生关于患者的最佳告知方式是

项目评价的重要组成部分是(),它与财务评价、环境评价相互补充,共同构成项目评价的方法体系。

已知椭圆C的中心在原点，焦点F1、F2在x轴上，离心率e=，且经过点M.如图(3)，若直线l经过椭圆C的右焦点F2，且与椭圆C交于A、B两点，使得，求直线l的方程．

监察机关有权受理对公安机关及其人民警察违反行政纪律行为的控告、检举。有权调查处理其涉嫌职务犯罪的行为。()

假设Luke只喜欢吃用两片奶酪(C)配三片面包(B)的三明治。(2010年北京大学国家发展研究院经济学理论)求Luke的支出方程。

y=f(x)是由方程x2y2+y=1(y＞0)确定的，则y=f(x)的驻点为

A、Thethreatofpoisonousdesertanimalsandplants.B、Theexhaustionofenergyresources.C、Thedestructionofoilwells.D、The

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

三级数据库技术

NCRE全国计算机三级

下列关于Bootloader的描述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，错误的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤sTR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

下述通信标准中，不采用差分方式进行信号传输的是()。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_______。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_______。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

进气管和排气管各起什么作用?

简述地理标志权的概念和特征。

能干扰DNA拓扑异构酶Ⅰ的活性，从而抑制DNA合成的药物是

某癌症患者，心里状态较差且预后不良，治疗过程中需要家属的积极配合。对此，医生关于患者的最佳告知方式是

项目评价的重要组成部分是(),它与财务评价、环境评价相互补充,共同构成项目评价的方法体系。

已知椭圆C的中心在原点，焦点F1、F2在x轴上，离心率e=，且经过点M.如图(3)，若直线l经过椭圆C的右焦点F2，且与椭圆C交于A、B两点，使得，求直线l的方程．

监察机关有权受理对公安机关及其人民警察违反行政纪律行为的控告、检举。有权调查处理其涉嫌职务犯罪的行为。()

假设Luke只喜欢吃用两片奶酪(C)配三片面包(B)的三明治。(2010年北京大学国家发展研究院经济学理论)求Luke的支出方程。

y=f(x)是由方程x2y2+y=1(y＞0)确定的，则y=f(x)的驻点为

A、Thethreatofpoisonousdesertanimalsandplants.B、Theexhaustionofenergyresources.C、Thedestructionofoilwells.D、The

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_。