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

admin2010-02-13 62

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

随机试题

男性，60岁。3个月来自觉乏力，1个月来出现渐进性呼吸困难、气短、腹胀、尿少、下肢水肿，体重无明显变化，无胸痛、发热等。既往有慢性支气管炎病史30年，饮酒史20年。查体：T36．5℃，P102次／分，BP90／80mmHg，轻度贫血貌，颈静脉怒张，双肺(一
A、枕骨B、颊骨C、骶骨D、臀部E、肩胛骨面先露的指示点是（）。
休克患者的一般紧急治疗措施中，错误的是
商业汇票是指汇票的()为商业企业的汇票。
基金管理公司应制定估值及份额净值计价错误的识别及应急方案，当计价错误率达到()％时，基金管理公司应当公告并报监管机构备案。
青年们的一封信巴甫洛夫什么是我对于我们祖国献身科学的青年们的希望呢?首先是循序渐进。我无论在任何时候都不能不心情激动地谈到这种成效卓著的科学工作所应具备的最
经营者的不正当竞争行为给被侵害的经营者造成的损失难以计算，赔偿额为（）。
产业发展中的财政补贴在短期内可能_______了企业，_______了消费，但如果长期使用，可能反而_______产业结构，导致腐败、低效率和不公平的市场竞争。填入划横线部分最恰当的一项是：
A、 B、 C、 D、 C考查图形对称。给出的图形中有对称轴可使阴影部分相互对称，故只有C项符合规律。
PsychologistAlfredAdlersuggestedthattheprimarygoalofthepsyche(精神)wassuperiority.Although【C1】______hebelievedthati

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

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

A、枕骨B、颊骨C、骶骨D、臀部E、肩胛骨面先露的指示点是（）。

休克患者的一般紧急治疗措施中，错误的是

商业汇票是指汇票的()为商业企业的汇票。

基金管理公司应制定估值及份额净值计价错误的识别及应急方案，当计价错误率达到()％时，基金管理公司应当公告并报监管机构备案。

青年们的一封信巴甫洛夫什么是我对于我们祖国献身科学的青年们的希望呢?首先是循序渐进。我无论在任何时候都不能不心情激动地谈到这种成效卓著的科学工作所应具备的最

经营者的不正当竞争行为给被侵害的经营者造成的损失难以计算，赔偿额为（）。

产业发展中的财政补贴在短期内可能_______了企业，_______了消费，但如果长期使用，可能反而_______产业结构，导致腐败、低效率和不公平的市场竞争。填入划横线部分最恰当的一项是：

A、 B、 C、 D、 C考查图形对称。给出的图形中有对称轴可使阴影部分相互对称，故只有C项符合规律。

PsychologistAlfredAdlersuggestedthattheprimarygoalofthepsyche(精神)wassuperiority.Although【C1】______hebelievedthati

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

产业发展中的财政补贴在短期内可能___了企业，_了消费，但如果长期使用，可能反而_____产业结构，导致腐败、低效率和不公平的市场竞争。填入划横线部分最恰当的一项是：