对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

admin2010-05-13 61

问题对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

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

答案4

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。
AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

随机试题

)公共政策执行受到来自（　　）的影响和制约。
女，46岁。患者慢性牙周炎右上第一磨牙基础治疗后仍有6mm的牙周袋，探诊后出血对该患牙进一步治疗的最佳手段为
非晶硒平板探测器储存信息的元件是
甲与乙订有合同，按合同约定，甲向乙付定金5万，合同中规定的违约金数额6万，由于乙违约，给甲方造成了8万元的损失，则乙向甲方应偿付违约金8万元。(　　)
建设工程承包方可以()。
中国海关是国家的行政管理机关，致力于维护国家主权和利益，促进对外经济贸易和科技交往，保障国家的政治、经济不受损害，保障社会主义现代化建设。
材料一材料二19世纪中叶，英国成为世界上工业最发达的国家，号称“世界工厂”。其生铁产量1848年为200万吨，1870年时已增长到600万吨，占全世界总产量的一半。——摘编自吴于廑、齐世荣主编《世界史.近代史》材料三空间技术包括电子技术、自
Iliveinthecountryandmyfatherwasafarmer.【M1】_________Heisnowforty-fiveyearold.Becauseofyearsof【M2】_________
正是因为畏惧和仇视舆论监督，少数无良官吏要绞尽脑汁甚至是______地扼杀舆论监督。个别无良官员为了封杀记者之口，可以采用重金贿赂，可以滥用权力进行阻挠，甚至于不惜采取暴力手段。填入横线部分最恰当的一项是()。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

最新回复(0)

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

)公共政策执行受到来自（ ）的影响和制约。

女，46岁。患者慢性牙周炎右上第一磨牙基础治疗后仍有6mm的牙周袋，探诊后出血对该患牙进一步治疗的最佳手段为

非晶硒平板探测器储存信息的元件是

甲与乙订有合同，按合同约定，甲向乙付定金5万，合同中规定的违约金数额6万，由于乙违约，给甲方造成了8万元的损失，则乙向甲方应偿付违约金8万元。( )

建设工程承包方可以()。

中国海关是国家的行政管理机关，致力于维护国家主权和利益，促进对外经济贸易和科技交往，保障国家的政治、经济不受损害，保障社会主义现代化建设。

Iliveinthecountryandmyfatherwasafarmer.【M1】_________Heisnowforty-fiveyearold.Becauseofyearsof【M2】_________

正是因为畏惧和仇视舆论监督，少数无良官吏要绞尽脑汁甚至是______地扼杀舆论监督。个别无良官员为了封杀记者之口，可以采用重金贿赂，可以滥用权力进行阻挠，甚至于不惜采取暴力手段。填入横线部分最恰当的一项是()。

)公共政策执行受到来自（　　）的影响和制约。

甲与乙订有合同，按合同约定，甲向乙付定金5万，合同中规定的违约金数额6万，由于乙违约，给甲方造成了8万元的损失，则乙向甲方应偿付违约金8万元。(　　)

Iliveinthecountryandmyfatherwasafarmer.【M1】_Heisnowforty-fiveyearold.Becauseofyearsof【M2】_