首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-07-20
42
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/IXvZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
下列哪个不是RTOS的实时指标?
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作__________【59】有关，也与数据线的__________【60】和每个总线周期的传输次数有关。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
采用ARM920T处理器(使用ARM9TDMI内核)作为CPU，支持ARM／Thumb指令集，采用哈佛结构，5级流水线，内置MMU，具有16KB指令Cache和16KB数据Cache，该嵌入式处理芯片是()。
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点_____。
随机试题
入汤剂宜包煎的是
老年人常见的继发性肾病综合征有
下列关于粉体密度的比较关系式正确的是()
经济发达地区城镇土地使用税的适用税额标准可以适当提高，但须报经()批准。
银行对消费者的主要义务有()。
教师要自觉抵制有偿家教，不利用职务之便谋取私利。()
EmerginginthelateSixtiesandreachingapeakintheSeventies,LandArtwasoneofarangeofnewforms,includingBodyArt,
The relational database model requires the data be(110)through programs that don’t rely on the position of the data in the datab
下列叙述中正确的是______。
CoastAlonginUnspoiltTurkey(Ⅱ)畅游在原始的土耳其(Ⅱ)Packsuchactivitiesintoamorningbeforeitgetstoohot,thentakeexcurs
最新回复
(
0
)
