首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-07-20
35
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/2H97FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。
在ARM汇编语言中，大端模式下，通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值，已知R0=0，R1=0xaabbccdd，R2=0，则依次执行：LDRR2，=MyvarLDRR0，[R2]STRR1，[R2]以
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
下列不是实时操作系统的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
随机试题
男性54岁，有高血压6年，近半年常有劳累时心前区闷痛，常规心电图检查3次均无异常，为明确诊断，再进一步检查以下列哪一项最恰当
指出混响产生的条件哪项最准确
一般不需做碘过敏试验的造影是
脑缺血超早期治疗的时间窗为
白术的功效为
关于汇率对一国经济的影响，说法错误的是()。
国有企业之间发生的下列款项中，可以办理托收承付结算的是( )。
请认真阅读给定材料。指出其中存在的4处论证错误，并分别进行简要评述。每条不超过150字，论证错误主要包括论证中的概念不明确、推理不严密等。要说VR是今年国内最受关注的新产业之一，可能没有人会反对。但要是说国内VR产业发展良好，则很少有人认可。从
以下关：PMAC电址的说法中，错误的是()。
规划一个C类网，需要将网络分为9个子网，每个子网最多15台主机，最合适的子网掩码是______。A．255.255.224.0B．255.255.255.224C．255.255.255.240D．没有合适的子网掩码
最新回复
(
0
)
