首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-07-20
57
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/g9vZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在以下ARM处理器的指令操作码中可让寄存器R1扣的指定位“置位”的指令操作码是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
典型的局域网可以看成由以下三部分组成：网络服务器、工作站与______。
随机试题
请阅读下面程序publicclassThreadTest{publicstaticvoidmain(Stringargs[])throwsEx—ception{inti=0lHellot=newHello();_____；while(
影响钙吸收的主要因素是
复式记账法的基本理论依据是()。
美林公司20×7年度因购建固定资产向银行借款，当年应计入财务费用的借款利息(不考虑借入款项存入银行的利息收入)为()万元。美林公司20×7年度应确认的主营业务收入为()万元。
下列经济业务中应计人营业外收入的是()。
下列各项中，影响直接人工成本差异的有()。
若游客中暑处于昏迷时，导游应按压其()穴位进行急救。
决定具有权威性、指导性、()和长远性的特点。
你是某区委宣传部的干事，今天有四项工作需要完成：(1)当地电视台上午10：00派人到单位与你协商城市宣传片策划工作；(2)撰写本部门季度总结报告，下午4：00之前交给领导审阅；(3)上午接到通知，下午2：30参加单位组织的节假
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。
最新回复
(
0
)
