首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-07-20
72
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/g9vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC／OS—II操作系统的描述中，错误的是()。
以下各项关于微内核(microkernel)操作系统的说法，正确的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示()。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。
随机试题
简述商业银行的主要职能。
机器造型采用面砂时，面砂应均匀覆盖()。
婴幼儿胸部正位摄影，焦─片距一般为
估价对象为某三星级宾馆，土地使用权性质为划拨商业用地。业主委托房地产估价机构评估该宾馆的抵押价值。下列关于房地产抵押贷款风险的表述中，正确的是()。
下列哪种材料是绝热材料?[1999-001]
管理组织结构确定的依据不包括()。
在银行汇兑业务中，已经汇出的款项在特定情形下应由银行办理退汇。下列情形中，属于银行应依当事人申请或有关规定办理退汇的有()。
青少年性格发展有哪些特点?
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
Thelevelofdiscriminationhasvariedenormouslyinthehistoryofhumansocieties,fromgenocidewhereethnicsarekilledoff
最新回复
(
0
)
