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

admin2010-02-13 47

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

选项 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协议为保证帧同步
某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
使用Windows操作系统，在“我的电脑”中选择某磁盘中的文件，再选择“查看”菜单中的“(12)”，可查看该文件建立(或最近修改)的时间和文件大小。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

随机试题

骨折愈合过程中，下列叙述错误的是
计算机的发展分为四代，其中第二代和第四代的元器件分别是______。
某年深秋的一天，门诊来了一头就诊的骆驼，7岁，雄性。近2d不食，只饮少量水，喜卧，精神差，左下腹部轻度膨大，嗳气减少，瘤胃蠕动音很弱，呼吸急促，脉象细数，但没有发热现象。经问诊得知：主人前几日牵引其路过农田时，见田埂边有一堆豆秸，上面还残留了一些未收尽的豆
下列哪项不是黄疸的病因
A、通过抑制5-羟色胺，去甲肾上腺素能通路抑制食欲B、选择性地抑制淀粉酶C、选择性地抑制磷酸酯酶D、选择性地抑制胰蛋白酶E、选择性地抑制胃肠道脂肪酶减肥药物奥利司他的药理作用是通过
下列有关随机测量误差的描述，正确的是()。
目前，在我国预应力混凝土大直径管桩的生产中，采用了()等工艺。
造成账实不符的原因主要有()。
2010年，某市委组织部召开新闻发布会公布当选2010年度224位局、处级干部的人员名单。其中，副局级职位的38位当选干部平均年龄41．2岁；具有博士或硕士学位的32人，占84．2％；具有高级职称的27人，占71．1％；处级职位的186位当选干部平均年龄3
A、MoreyoungermoviegoerspreferindependentfilmstoHollywoodones.B、MoreyoungerAsianAmericansidentifywiththeirAmeric

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

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

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

骨折愈合过程中，下列叙述错误的是

计算机的发展分为四代，其中第二代和第四代的元器件分别是______。

下列哪项不是黄疸的病因

A、通过抑制5-羟色胺，去甲肾上腺素能通路抑制食欲B、选择性地抑制淀粉酶C、选择性地抑制磷酸酯酶D、选择性地抑制胰蛋白酶E、选择性地抑制胃肠道脂肪酶减肥药物奥利司他的药理作用是通过

下列有关随机测量误差的描述，正确的是()。

目前，在我国预应力混凝土大直径管桩的生产中，采用了()等工艺。

造成账实不符的原因主要有()。

A、MoreyoungermoviegoerspreferindependentfilmstoHollywoodones.B、MoreyoungerAsianAmericansidentifywiththeirAmeric