首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
14
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/IXvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)