首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-05-13
38
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/wXSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于USB的叙述中,正确的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
以下各项陈述中,不属于单内核操作系统特点的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134,R2=0x60000000,以下说法正确的是()。
数字视频信息的数据量相当大,通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
在μC/OS-Ⅱ操作系统下,处于被中断态的任务在中断返回后转入的状态是【71】态,处于运行态的任务因等待事件发生而转入【72】态。
以下关于ARM状态寄存器CPSR的说法正确的是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扣描信号的输__________【63】,四根I/O引脚GPF5-GPF8作为输__________【64】。
随机试题
盈亏平衡点可按以下公式进行确定
下列病史中哪种存在的可能性最小该患者同时并有下腔静脉血栓形成,反映这一情况的体征应为
药敏试验时无须加入补充物质的细菌是()
向在中华人民共和国领域外居住的当事人送达诉讼文书,可以采用下列哪些方式?()
星期一,A老师埋怨地说:“孩子在家过了一个双休日,再回到幼儿园后,许多良好的行为习惯就退步了,不认真吃饭,乱扔东西,活动时喜欢说话,真不知孩子在家时,家长是怎么教育的?”站在一旁的B老师颇有同感地说:“是啊,如果家长都能按我们的要求去教育孩子,我们的工作就
试述洛克的幼儿教育思想。
【资料】李老师为了帮助班上学生树立学习数学的信心,在一次考试中故意降低了考试的难度,结果全班学生都考了比平时高的分数。当成绩公布时,全班同学都喜形于色,甚至有些忘乎所以了。见此情况,李老师说:“大家考得好,我也很高兴,但是大家要想想,为什么每个同学都比过去
Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup
目前,我国家庭计算机用户接入互联网的下述几种方法中,传输速度最快的是______。
在面向对象的程序设计中,用来请求对象执行某一处理或回答某些信息的要求称为【】。
最新回复
(
0
)