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

admin2010-02-13 70

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

随机试题

深昏迷的临床表现包括()
中国共产党决定将减租减息政策改变为实现“耕者有其田”政策的文件是()
8个月患儿，母乳喂养，未加辅食，面色苍黄，表情呆滞，肝肋下3cm，腱反射亢进，踝阵挛阳性。血象：红细胞1.5×1012/L，血片：红细胞体大，中央淡染不明显。考虑为营养性巨幼红细胞性贫血，以下处理哪项是错误的（）
有关氧气雾化吸入正确的叙述是
心脏有二度以上传导阻滞的病人拔牙时不宜使用
A．痿证B．痉证C．痹证D．厥证E．痫证以项背强急，四肢抽搐，甚至角弓反张为主要表现的病证是
银行本票提示付款期限为()。
布鲁纳认为，个体的表征系统包含动作性表征、________、符号性表征三种形式。
心理过程包括()。
左撇子的人比右撇子的人更容易患某些免疫失调症，例如过敏。然而，左撇子也有优于右撇子的地方，例如，左撇子更擅长于由右脑半球执行的工作。而人的数学推理的工作一般是由右脑半球执行的。从上述断定能推出以下哪个结论?Ⅰ．患有过敏或其他免疫失调症的人中

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

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

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

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

深昏迷的临床表现包括()

中国共产党决定将减租减息政策改变为实现“耕者有其田”政策的文件是()

8个月患儿，母乳喂养，未加辅食，面色苍黄，表情呆滞，肝肋下3cm，腱反射亢进，踝阵挛阳性。血象：红细胞1.5×1012/L，血片：红细胞体大，中央淡染不明显。考虑为营养性巨幼红细胞性贫血，以下处理哪项是错误的（）

有关氧气雾化吸入正确的叙述是

心脏有二度以上传导阻滞的病人拔牙时不宜使用

A．痿证B．痉证C．痹证D．厥证E．痫证以项背强急，四肢抽搐，甚至角弓反张为主要表现的病证是

银行本票提示付款期限为()。

布鲁纳认为，个体的表征系统包含动作性表征、________、符号性表征三种形式。

心理过程包括()。