首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-07-20
31
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/g9vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
半导体存储器芯片的存储容量取决于该芯片的【61】总线的条数和【62】总线的位数。
以下对伪指令的解释错误的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
以下关于嵌入式处理器说法正确的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
在下面列出的数据模型中，哪一个是概念数据模型？
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
随机试题
(2013年4月)资本主义生产的成本不包括_______。
Therearemanyaspectsofthewomen’s【C1】______movementSomewomen【C2】______withallofthegoalsofwomen’sliberation.Theywa
X线胶片的感光银盐颗粒大小平均为
下列关于汉文帝废肉刑改革的说法有：①黥刑改为髡钳城旦舂；②劓刑改为笞五百；③斩左趾改为笞三百；④制定《棰令》；⑤为后来确立封建五刑打下了基础。其中叙述错误的是：()
推土机开挖土质路堑作业方法与路基机相同的有( )。
汉译英：“出口退税；免税；免责条款”，正确的翻译为()。
股权投资基金会计核算工作的会计责任主体是()。
商品流通企业经营决策的基本原则包括()。
下表为某市2017年12月1日110报警服务台接警记录单的部分内容。针对序号6的警情情况，公安机关应当()。(多选)
[2014年第49题]不仅人上了年纪会难以集中注意力，就连蜘蛛也有类似的情况。年轻蜘蛛结的网整齐均匀，角度完美；年老蜘蛛结的网可能出现缺口，形状怪异。蜘蛛越老，结的网就越没有章法。科学家由此认为，随着时间的流逝，这种动物的大脑也会像人脑一样退化。以下哪项如
最新回复
(
0
)
