首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
52
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在操作系统中,可以并行工作的基本单位是______。
在完全二叉树的顺序存储中,若节点i有左子女,则其左子女是节点【】。
当局部E-R图合并成全局E-R图时,可能出现冲突,下述所列冲突中,不属于上述冲突的是______。
下列关于E-R模型的叙述中,不正确的是______。
以下关于数据的逻辑结构的叙述中,不正确的是______。
第一代数据库系统的出现,标志着
设在关系模式R(A,B,C,D)中,根据语义有如下函数依赖集F={A→B,B→C}。关系模式R的码是______。
设散列表的地址空间为0到10,散列函数为h(k)=kmodll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
MS-SQLServer数据库系统的核心是()。
系统产生死锁的四个必要条件是:资源的独占使用、资源的非抢占分配、资源的循环等待和资源的________。
随机试题
私人垄断形成的物质基础是()
在22对常染色体中出生时有可能存活的三体综合征有哪几种
A.听觉适应B.听觉疲劳C.噪声聋D.听力损伤E.永久性听阈上移
下列哪些选项属于积极义务的范畴?(2011年卷一第55题)
招标单位可以委托具有相应资质的中介机构代理招标,此招标代理机构是( )。
中国公民王某于2015年10月外出参加演出,一次取得劳务报酬60000元。计算其应缴纳的个人所得税(假定不考虑其他税费)。
某市儿童公园将其一处房屋租给个体户王某开鲜花礼品店,《房产税暂行条例》对该房屋的税收政策规定是()。
设α为n维非零列向量,A=(1)证明:A可逆并求A-1;(2)证明:α为矩阵A的特征向量.
Whydoesn’tthewomanbuythebook?
China’sfirstNobelPrizewinnerinphysiologyormedicine,TuYouyou,celebratedher86thbirthdaybysigninganofficialagre
最新回复
(
0
)