首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2009-02-19
65
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/KjQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面四种标准中户数据传输速率最低的是
在ADD指令中，两个操作数的物理位置可以安排在( )
在存储器的管理中，常用______的方法来摆脱主存容量的限制。
在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。
下列有关光盘驱动器的主要性能指标的说法中，正确的是( )。
汇编语言的指令语句格式为______。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是( )。 ①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
下面有关GNU工具套件的描述语句中，不恰当的是()。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
随机试题
A．增大(强)B．减小(弱)C．无变化D．A和C都可能E．B和C都可能急性中等量以下失血(失血量占总血量20％以下)时，心迷走神经的兴奋性()。
我国增值税在征税方法上采用的是()
下面哪一项不属于做好献血者资料保密的意义
A．早期妊娠B．中期妊娠C．晚期妊娠D．异位妊娠E．葡萄胎停经2个月，阴道出血l周，子宫明显大于孕月，B超未见胎心搏动，应诊断为
断面沾水，即呈乳白色隆起，粉末嗅之作嚏。此药材是
建成后的物业是指通常所说的已通过竣工验收,可投入正常使用的建筑物及其附属物。按其当前的使用状态,可分为()两种情况。
设计烈度为8度、9度时，确定土、石坝的安全超高时应计入坝和地基的()。
(2010)人是一个积极、能动的主体，人与动物发展的显著区别之一就在于人是有意识的，具有主观能动性。这种主观能动性是通过人的()表现出来的。
导致软件缺陷的原因有很多，①～④是可能的原因，其中最主要的原因包括(55)。①软件需求说明书编写的不全面，不完整，不准确，而且经常更改。②软件设计说明书。③软件操作人员的水平。④开发人员不能很好的理解需求说明书和沟通不足。
ThepassagegivesanoverallviewoftheIndustrialRevolutionaroundtheworld.Besideseconomicgrowth,somegreatEuropeanp
最新回复
(
0
)
