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

admin2010-02-13 76

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。
数据传输中，误码率反映了系统正常工作状态下的(18)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

下列各种物质中，不能直接引起血管平滑肌收缩的是
一般认为麻风菌侵入另一个体最主要的途径包括
正确的预防隧道施工塌方的措施包括()。
直燃机房人员疏散的安全出口不应少于两个，至少应设一个直通室外的安全出口，从机房最远点到安全出口的距离不应超过()。
下列权利中，属于社会保障权的内容的是()
真象和假象的区别在于()
Weallknowwhetherweareleft-handedorright-handed;hardlyanyofusknowwhetherweareleft-faced.YetaccordingtoProfes
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是
SQL的数据操作语句不包括______。
Thesentence"Closeyourbookandlistentomecarefully!"performsa(n)______function.

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

数据传输中，误码率反映了系统正常工作状态下的(18)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

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

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

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

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

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

下列各种物质中，不能直接引起血管平滑肌收缩的是

一般认为麻风菌侵入另一个体最主要的途径包括

正确的预防隧道施工塌方的措施包括()。

直燃机房人员疏散的安全出口不应少于两个，至少应设一个直通室外的安全出口，从机房最远点到安全出口的距离不应超过()。

下列权利中，属于社会保障权的内容的是()

真象和假象的区别在于()

Weallknowwhetherweareleft-handedorright-handed;hardlyanyofusknowwhetherweareleft-faced.YetaccordingtoProfes

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是

SQL的数据操作语句不包括______。

Thesentence"Closeyourbookandlistentomecarefully!"performsa(n)______function.

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。