首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2013-02-03
55
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设矩阵A是一个n×n对称矩阵．即A[i,j]=A[i,j]，为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2]中，对任一下三角元素aij(i≥j)，在一维数组B的下标位置k的值是______。
一个数据库有多个外模式，有【】内模式。
游标是系统为用户开设的一个
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
下列哪一种文件的存储设备不支持文件的随机存取?
以下关于广义表的叙述中，哪一条是正确的?
在【】依赖的范畴内，BCNF达到了最高的规范化程度。
关系代数是以集合代数为基础发展起来的，它是一种关系操纵语言，它的操作对象和操作结果都是______。
散列法存储的基本思想是：由结点的______决定结点的存储地址。
系统产生死锁的四个必要条件是：资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
随机试题
心理辅导的一般目标包括两个方面：一是__________，二是__________。__________是基本目标，__________是高级目标。
脾胃湿热证与寒湿困脾证的鉴别要点有
教师让学生即兴回答问题，这是调动学生的()。
宗法
哮喘患者，气短息弱，自汗畏风，面色咣白，咳嗽痰稀，舌淡苔白，脉弱。其诊断是
杨富贵是甲省境县农民，听说富甲市乐善好施，遂赶到该市心美区，沿街乞讨。不巧正遇心美区公安分局整顿治安，杨富贵被送至设在该市星云区的收容站，在关了12天后被遣送回境县。如果杨富贵向境县、心美区、星云区人民法院提起行政诉讼，假设该三家法院均有管辖权，则下列
根据火灾自动报警系统的分类，适用于大型建筑群、超高层建筑使用的是()。
某男士品牌去头屑洗发水只能在药店买到，该品牌采用的是()。
一个社会无论有怎样强有力的法律、经济控制，若没有道德的自觉约束，在竞争中没有合作、礼让等道德规范和精神，矛盾就不能得到正常有效地缓和以至化解，日积月累导致最终发生激烈对抗，这是不利于维护社会稳定和发展的。这句话表明()。
Oneofthemostimportantfeaturesthatdistinguishreadingfromlisteningisthenatureoftheaudience.【C1】______thewriterof
最新回复
(
0
)
