首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
admin
2010-05-13
36
问题
对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://jikaoti.com/ti/PKC7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每一个选项是用于简述这些引脚的功能的，其中完全正确的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
广义表是线性表的推广，是由零个或多个单元素或()所组成的有限序列。
随机试题
商品甲的定价是成本的125％，商品乙的定价是275元，成本是220元。现在商店把1件商品甲与2件商品乙配套出售，并且按它们的定价之和的90％作价出售。这样每套可获得利润80元。商品甲的成本是()元。
A．Broca区B．颞上回后部C．Wernicke区D．顶下小叶角回患者除听不懂别人说话外，其他语言认知功能均正常，听力无障碍，其皮层损伤部位是
患者，女，18岁。感冒后身热不甚，干咳无痰，咽干口渴，右脉数大。治疗应首选
可作为首选退热药，尤其适合老年人和儿童服用的药品是
根据《建设工程项目管理规范》(GB／T50326—2006)，制定项目管理目标责任书的主要依据有()。
两翼对角式通风方式适用于()的矿井条件。
如果记账时出现重记、漏记整笔业务或者对应账户的同方向串户等失误，都可以通过试算平衡法检查出来。()
成差数列{an}中，a1=1，它的前11项的算术平均值是16，去掉其中一项后余下的项的算术平均值是14.8，那么去掉的是()
计算机网络拓扑通过网络中结点与通信线路之间的几何关系来表示()。
Humanfascinationwithspacebeganhundredsofyearsago.Thatinteresthasnotwaned,andtoday,theHubbleTelescopeorbits37
最新回复
(
0
)
