首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由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
)