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

admin2010-02-13 91

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
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条基本指令完成(这些指令完全适合于在流水
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

随机试题

A．鱼精蛋白B．维生素KC．去铁胺D．红细胞生成素E．肝素过量铁剂中毒应选用
我国《刑事诉讼法》规定，被取保候审的犯罪嫌疑人应当遵守的规定有（）。
关于子宫生理缩复环，正确的是（）。
下图所示的盲道砖不应设置在盲道的什么部位?
某人贷款10万元，贷款利率8%，3年后还本付息，如果按复利法和单利法分别计息，则二者利息总额的差额为(　　)万元。
某石化生产企业为增值税一般纳税人，2015年6月生产经营业务如下：(1)开采原油50万吨，对外销售原油8万吨并取得不含税销售收入9600万元，用开采的同类原油30万吨加工生产成汽油7．2万吨。(2)进口原油40万吨，用于加工生产成汽油1
P国的政府宣称：六大城市之一的拓尔城是今年P国的所有城市中唯一保持了强劲就业增长势头的城市。然而很明显，那里的任何就业增长纯粹是虚构的，实际上，拓尔城今年的失业人数就多于去年。反对政府的宣称的论述取决于下列哪一个假设?
Justasthebuilderisskilledinthehandlingofhisbricks,______theexperiencedwriterisskilledinthehandlingofhisword
A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息，
A、Sheshouldgototheconcert.B、Sheoughttodoexperimentsinthelaboratory.C、Sheshouldputonhershoes.D、Sheshouldtak

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

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

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

A．鱼精蛋白B．维生素KC．去铁胺D．红细胞生成素E．肝素过量铁剂中毒应选用

我国《刑事诉讼法》规定，被取保候审的犯罪嫌疑人应当遵守的规定有（）。

关于子宫生理缩复环，正确的是（）。

下图所示的盲道砖不应设置在盲道的什么部位?

某人贷款10万元，贷款利率8%，3年后还本付息，如果按复利法和单利法分别计息，则二者利息总额的差额为( )万元。

Justasthebuilderisskilledinthehandlingofhisbricks,______theexperiencedwriterisskilledinthehandlingofhisword

A、Ithelpspeoplegetupearly.B、ItproducesVitaminD.C、Itkillscoldviruses.D、Itenablesustolookhealthy.BB为两次提及的明示信息，

A、Sheshouldgototheconcert.B、Sheoughttodoexperimentsinthelaboratory.C、Sheshouldputonhershoes.D、Sheshouldtak

某人贷款10万元，贷款利率8%，3年后还本付息，如果按复利法和单利法分别计息，则二者利息总额的差额为(　　)万元。