首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2009-01-19
63
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/HqcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
办公自动化(OA)是目前广泛开展的一项计算机应用。按分类；它应属于下列( )类应用。
当PC 机采用Pentium Ⅲ处理器时，下面的叙述中，错误的是( )。
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是______。
Pentium4微处理器在保护模式下访问存储器时，生成的线性地址是多少位?
下面是关于目前主流PC机主板的叙述，其中错误的是
下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是
Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。
平板显示器(FPD)一般是指显示器的深度小于显示屏幕对角线1/4长度的显示器件，其中本身不发光的是
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
随机试题
同一坐标上两药的S形量效曲线，B药在A药的右侧且高出后者15％，下述评价正确的是
给定资料： 1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
Forthispart,youareallowed30minutestowriteanessayontheimportanceofbeingyourselfbyreferringtothesaying"Tryi
回归分析法实际是因果分析法的另一种叫法。()
在下列药物中，治疗梅毒或因治疗梅毒服用汞剂所致汞中毒之肢体拘挛者应首选
调配含有毒性中药的处方，每次处方剂量不得超过()。
坚持党的领导的根本原则是()。
很多孩子对父母的教诲听不进或当作“耳边风”，家长感到家庭教育力不从心。教师应该()。
GlobalCarbonProject
如果要从子窗体的最后一个字段移动主窗体的下一个字段或到主窗体下一个记录的第一个字段，可以按()键。
最新回复
(
0
)
