在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

admin2010-02-13 85

问题在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

选项 A、堆排序
B、冒泡排序
C、插入排序
D、快速排序

答案C

解析在插入排序中，如果待排序列中的最后一个元素其关键字值为最小，则在最后一趟开始之前，前n-1个排好序的元素都不在其最终位置上，与排好序后的位置相差一个位置。因此，本题正确答案为选项C。

转载请注明原文地址:https://kaotiyun.com/show/XpjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理

随机试题

根据当前监管要求，商业银行资本充足率中的风险加权资产覆盖范围包括()。
猪苓汤中配伍阿胶的用意是()
有关宋代的诉讼制度，下列说法正确的是：
生产成本属于()。
证券公司和个人应当保证申请文件真实、准确、完整。申请期间，申请文件内容发生重大变化的，应当自变化之日起()个工作日内向中国证券监督管理委员会提交更新资料。
()是世界上最大的外汇交易中心。
就一般市场情况而言，接受正规学校教育数量越多的人，则可能接受再职培训()。
教育有法可依，但无定法可依。这说明教师劳动具有()。
北国的落叶，________出一派多么悲壮的气氛!落叶染作金黄色，或者竟是朱红绀赭罢。最初坠落的，也许只是那么一片两片，像一只两只断魂的金蝴蝶。但接着，便有哗哗的金红的阵雨了。接着，便在树下铺出一片金红的地毯。而在这地毯之上，铁铸似的，竖着光秃秃的____
WhendidthemanleaveCanada?

最新回复(0)

在下列算法中，______算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。

程序员上午基础知识考试

软考初级

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

根据当前监管要求，商业银行资本充足率中的风险加权资产覆盖范围包括()。

猪苓汤中配伍阿胶的用意是()

有关宋代的诉讼制度，下列说法正确的是：

生产成本属于()。

证券公司和个人应当保证申请文件真实、准确、完整。申请期间，申请文件内容发生重大变化的，应当自变化之日起()个工作日内向中国证券监督管理委员会提交更新资料。

()是世界上最大的外汇交易中心。

就一般市场情况而言，接受正规学校教育数量越多的人，则可能接受再职培训()。

教育有法可依，但无定法可依。这说明教师劳动具有()。

WhendidthemanleaveCanada?