首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-05-13
90
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/8CSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
下列不是实时操作系统的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
随机试题
厂商的收益分哪几种，以数学公式表示价格不变时厂商的平均收益、边际收益与产品价格的关系。
八珍汤的适应证是四物汤的适应证是
根据《建设工程安全生产管理条例》的规定，建设工程施工前，施工单位负责项目管理的技术人员应当对有关安全施工的技术要求向()作出详细说明，并由双方签字确认。
根据《小型水电站施工技术规范》SL172—96，下列关于钢管安装和地下厂房开挖的说法正确的是()。
甲公司和乙公司2013年有关交易或事项如下：(1)1月1日，甲公司以银行存款2000万元购入乙公司70％的股权，实现了对乙公司财务和经营政策的控制，当日办理完毕股权登记手续，不考虑相关税费，另以银行存款支付中介机构评估乙公司资产的评估费20万元。当日乙公
教师有独立工作的权利。()
学习诊断式学习方法指导(山东大学2016)
Theproliferationofbookclubs,some50,000intheUKaloneandwhoknowshowmanymoreworldwide,isquitearemarkablelitera
Notice:Thissoftwareisdesignedtohelptheuserdeveloptheabilitytothinkcritically.Itwaspreparedformiddle-school-le
GetEnoughSleep—orElse!Agoodnight’ssleepismoreimportanttoyourhealththanyoumayrealize.[A]MeganJoneskne
最新回复
(
0
)
