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

admin2010-02-13 78

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用

随机试题

在探测电缆中适用于潜油电泵用圆电缆的是()。
下面关于以德治国与依法治国的关系的说法中正确的是_______。
A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射主要调节呼吸运动而间接改变心血管活动的心血管反射是
下列关于核蛋白体的叙述，正确的是
强心苷对下述哪种心衰效果最好
为了进一步加强麻醉、精神药品管理，做好麻醉药品、第一类精神药品购用印鉴卡换证工作。近日，雅安市卫生局举办了全市麻醉精神药品印鉴卡换证暨师资培训班。《印鉴卡》变更的内容不包括
北魏、西夏、辽、金分别是由()族建立。
生肖中的龙，还有作为节庆表演节目的舞龙，仍旧保留在全世界的华人生活圈当中，它是华人传统民俗的一部分，而民俗又是十分顽强的文化现象。从动物学的角度来看，世上根本就不存在龙这种动物。远古的恐龙，跟华人崇敬的龙，舞龙舞狮的龙，外形完全不同。龙是古代华夏
已知矩阵，那么下列矩阵中(1)(2)(3)(4)与矩阵A相似的矩阵个数为()
Readthefollowingpassageandchoosethebestwordforeachspace.Theneedforasurgicaloperation,【C1】______anemergency

最新回复(0)

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

程序员上午基础知识考试

软考初级

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

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

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

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

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

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

在探测电缆中适用于潜油电泵用圆电缆的是()。

下面关于以德治国与依法治国的关系的说法中正确的是_______。

A．压力感受性反射B．心肺感受器引起的心血管反射C．颈动脉体和主动脉体化学感受性反射D．躯体感受器引起的心血管反射主要调节呼吸运动而间接改变心血管活动的心血管反射是

下列关于核蛋白体的叙述，正确的是

强心苷对下述哪种心衰效果最好

为了进一步加强麻醉、精神药品管理，做好麻醉药品、第一类精神药品购用印鉴卡换证工作。近日，雅安市卫生局举办了全市麻醉精神药品印鉴卡换证暨师资培训班。《印鉴卡》变更的内容不包括

北魏、西夏、辽、金分别是由()族建立。

已知矩阵，那么下列矩阵中(1)(2)(3)(4)与矩阵A相似的矩阵个数为()

Readthefollowingpassageandchoosethebestwordforeachspace.Theneedforasurgicaloperation,【C1】______anemergency

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　