首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
admin
2010-02-13
48
问题
在下列算法中,______算法可能出现下列情况:在最后一趟开始之前,所有的元素都不在其最终的位置上。
选项
A、堆排序
B、冒泡排序
C、插入排序
D、快速排序
答案
C
解析
在插入排序中,如果待排序列中的最后一个元素其关键字值为最小,则在最后一趟开始之前,前n-1个排好序的元素都不在其最终位置上,与排好序后的位置相差一个位置。因此,本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/K0W7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
某学校要在教学楼A和教学楼B时间组建局域冈,而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度,则采用如下(62)办法解决。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存,产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ.程序局部性原理 Ⅱ.时间局部性原理 Ⅲ.空间局部性原理 Ⅳ.数据局部性原理
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
随机试题
给老年病人使用常规剂量的地高辛属于
梁板式筏基的底板厚度不应小于()mm。
以下关于现值和终值的说法,错误的是()。
下列错误中,并不会影响试算平衡表中借贷双方平衡关系的有()
某新建小区住宅楼的高度为三层到八层不等,如果住宅在三层以上,它就有电梯直达。如果上面陈述属实,则下面哪一项也是正确的?()
对地震学家们“最担心的事情”所包括的内容的理解,不正确的一项是()。下列对各国预测地震的研究成果的表述,正确的一项是()。
Hisessayis________withmorethan420full-colorphotographsthatdepictthenationalparkinallseasons.
______isannouncedinthepapers,ourcountryhaslaunchedalarge-scalemovementagainstsmugglingandfraudulentactivitiesi
A、Thetwooldfriendsmetonthestreetunexpectedly.B、Theircarsknockedintoeachother.C、Theyquarreledwitheachother.D、
Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower
最新回复
(
0
)