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

admin2010-07-20 14

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
下面有关单内核操作系统的叙述中，错误的是()。
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。
下面关于S3C2410的UART的叙述中，错误的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
关于ARM处理器的工作模式，以下说法正确的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

随机试题

简述系统误差产生的原因及其特点。
放射免疫分析的质量控制，批间变异系数(CV)应为
下列属于不完全骨折的是
根据相关法律、法规的规定，善于倾听相关方面的意见，不偏听偏信；是非分明，不姑息迁就；办事合情合理，以理服人，不以势压人，这体现了城乡规划行业职业道德规范的()内容。
石灰是一种常用的建筑材料，下列关于其性能的说法正确的是()。
根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为(　　)。
ETF结合了封闭式基金和开放式基金的运作特点。()
数据库设计包括两个方面的设计内容，它们是______。
Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun
A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面有关单内核操作系统的叙述中，错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。

下面关于S3C2410的UART的叙述中，错误的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

简述系统误差产生的原因及其特点。

放射免疫分析的质量控制，批间变异系数(CV)应为

下列属于不完全骨折的是

根据相关法律、法规的规定，善于倾听相关方面的意见，不偏听偏信；是非分明，不姑息迁就；办事合情合理，以理服人，不以势压人，这体现了城乡规划行业职业道德规范的()内容。

石灰是一种常用的建筑材料，下列关于其性能的说法正确的是()。

根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为(　　)。

ETF结合了封闭式基金和开放式基金的运作特点。()

数据库设计包括两个方面的设计内容，它们是______。

Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面有关单内核操作系统的叙述中，错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。

下面关于S3C2410的UART的叙述中，错误的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

ARMCortex—A是ARMCortex应用处理器，此系列中A5、A7、A8、A9、A12、A15和A17字长【49】位，而A50系列中的A53和A57字长为【50】位。

简述系统误差产生的原因及其特点。

放射免疫分析的质量控制，批间变异系数(CV)应为

下列属于不完全骨折的是

根据相关法律、法规的规定，善于倾听相关方面的意见，不偏听偏信；是非分明，不姑息迁就；办事合情合理，以理服人，不以势压人，这体现了城乡规划行业职业道德规范的()内容。

石灰是一种常用的建筑材料，下列关于其性能的说法正确的是()。

根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为( )。

ETF结合了封闭式基金和开放式基金的运作特点。()

数据库设计包括两个方面的设计内容，它们是______。

Chinahasoutlinedanewapproachtoforeigninvestment,withplannerssayingtheywillnowfocuslessonattractinglargeamoun

A、Somethingiswrongwiththeairconditioner.B、Themanisgoingtofixtheairconditioner.C、Thewomancanusetheaircondit

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

根据2008年的金融严峻形势，投资者预测，未来1年内，短期国库券利率上调的概率为55%，并且政府已经明确表示，未来1年内会调整短期国库券利率，那么，未来1年内，短期国库券利率下调的概率为(　　)。