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

admin2010-02-13 86

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)；局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
避免死锁的一个著名的算法是(15)。
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

随机试题

患者，女，39岁。因持续上腹痛伴恶心、呕吐3天入院。5年来有胆囊结石病，常有短暂上腹不适症状。B超显示胆囊多发小结石，总胆管宽9mm，其内未见结石，胰腺肿大增厚，周围有积液。查体：体温37.7℃，脉率106次/分，呼吸28次/分，血压132/86mmHg
A．β受体阻滞剂B．钙拮抗剂C．硝酸酯类D．多巴胺E．ACEl
下列不属于药品二级管理(贵重药品)范围的是
女，28岁，主诉：下面牙舌侧牙龈长一肿瘤5个月，并慢慢增大。影响进食。该患者如果诊断为妊娠瘤，需切除时应注意的是
具有实行会员分级结算制度期货交易所结算业务资格的期货公司和独资期货公司等应当设()。
根据《暂行办法》的规定确定简化的经济增加值时需调整研究开发费用是指()。
下列各项所得中,应计算缴纳个人所得税的有()。(2001年)
企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件，能够独立承担民事责任，经主管机关核准登记取得法人资格的社会经济组织。下列属于企业法人的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。
Thedifficultyofbalancingprofitsandsocialresponsibilityisveryapparentwhenyouconsiderenvironmentalissues.Consumers

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

当程序转向执行子程序(或过程)前，需将(12)存入栈中。其存入的位置由(13)决定。

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

避免死锁的一个著名的算法是(15)。

使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。

A．β受体阻滞剂B．钙拮抗剂C．硝酸酯类D．多巴胺E．ACEl

下列不属于药品二级管理(贵重药品)范围的是

女，28岁，主诉：下面牙舌侧牙龈长一肿瘤5个月，并慢慢增大。影响进食。该患者如果诊断为妊娠瘤，需切除时应注意的是

具有实行会员分级结算制度期货交易所结算业务资格的期货公司和独资期货公司等应当设()。

根据《暂行办法》的规定确定简化的经济增加值时需调整研究开发费用是指()。

下列各项所得中,应计算缴纳个人所得税的有()。(2001年)

企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件，能够独立承担民事责任，经主管机关核准登记取得法人资格的社会经济组织。下列属于企业法人的是()。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指______。

Thedifficultyofbalancingprofitsandsocialresponsibilityisveryapparentwhenyouconsiderenvironmentalissues.Consumers

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