首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2009-02-19
59
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/KjQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
鼠标器是一种输入设备，当用户移动鼠标器时，向计算机中输入的信息是
在下列有关Windows98网络功能的叙述中，错误的是( )。
Pentium微处理器进行存储器读操作时，在时钟周期T1期间，完成下列哪一项操作?( )
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【 】。
在Windows98的“系统信息”工具中，将它所收集的软硬件信息三类，其中“软件资源”用于显示( )。
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。
假设某汇编语言源程序的代码段段地址为CSEG，启动地址为START，可用来设置CS寄存器值的汇编语句是______。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
下面哪一种接口不是无线通信接口?()。
随机试题
淋巴细胞增多见于
营运资金管理的首要任务是满足正常合理的资金需求。()
下列关于股份有限公司股票发行的表述中，符合《公司法》规定的是()。
()又称T小组法，简称ST(SensitivityTraining)法。
ThisisthefirsttimeI______hersing,andIhopeitisthelast.
10月6日晚上，张强要么去电影院看电影，要么去拜访朋友秦玲。如果那天晚上张强开车回家，他就没去电影院看电影，只有张强事先与秦玲约定，张强才能拜访她，事实上，张强不可能事先约定。根据上述陈述，可以得出以下哪项?
以电子管为主要零件的计算机是( )。
Seariseasaconsequenceofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nea
A、Hehastogotomathclassrightaway.B、Hehastokeephispreviousappointment.C、Hehastoseethestudents’playthewoman
CommunicateComplexIdeasSuccessfullyIntoday’slecture,wewilldiscusshowtocommunicatecomplexideassuccessfullywhe
最新回复
(
0
)
