排序趟数与序列的原始状态有关的排序方法是( )。

admin2018-07-17 97

问题排序趟数与序列的原始状态有关的排序方法是( )。

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

答案C

解析考查各种排序算法的性质。插入排序和选择排序的排序趟数始终为n—1，与序列的初态无关。对于冒泡排序，如果序列初态基本有序，可以在一趟排序后检查是否有元素交换，如果没有说明已排好序，不用再继续排序。对于快速排序，每个元素要确定它的最终位置都需要一趟排序，所以无论序列原始状态如何，都需要n趟排序，只不过对于不同的初态，每一趟处理的时间效率不同，初试状态约接近有序，效率越低。
注意：快速排序与初始序列有关，但这个有关是指排序的效率，而不是排序的趟数。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态有关的排序方法是( )。

计算机408

学硕统考专业

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

把中国第一次工人运动的高潮推向顶点的是（）。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

对于普通静脉输液的其他要求有

A．暂禁食B．低蛋白饮食C．温凉流质饮食D．低盐饮食E．禁蛋白饮食肝性脑病

甲醛甲酚性质如下，除外

法院根据申请人的申请裁定责令诉前停止侵犯专利权、注册商标专用权、著作权行为后，申请人在几日内未起诉的，被申请人可以向有管辖权的法院起诉请求赔偿。()。

商品流通企业战略目标包括(　　)等。

凯恩斯的货币需求函数非常重视()。

2011年全国农民工总量达到25278万人，同比增长4.4%。东部地区农民工10790万人，比上年增加323万人，增长3.1%；中部地区农民工7942万人，增长4.2%;西部地区农民工6546万人，比上年增加409万人。下列说法正确的有几个？(1)

A.takemoreinitiativeandshowmoreenthusiasmforthejob.B.Icannotjustifykeepingthisjobanymore.C.It’sgettingto

DoweneedcitiesanymoreIdon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcities

排序趟数与序列的原始状态有关的排序方法是( )。

计算机408

学硕统考专业

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

把中国第一次工人运动的高潮推向顶点的是（）。

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

对于普通静脉输液的其他要求有

A．暂禁食B．低蛋白饮食C．温凉流质饮食D．低盐饮食E．禁蛋白饮食肝性脑病

甲醛甲酚性质如下，除外

法院根据申请人的申请裁定责令诉前停止侵犯专利权、注册商标专用权、著作权行为后，申请人在几日内未起诉的，被申请人可以向有管辖权的法院起诉请求赔偿。()。

商品流通企业战略目标包括( )等。

凯恩斯的货币需求函数非常重视()。

2011年全国农民工总量达到25278万人，同比增长4.4%。东部地区农民工10790万人，比上年增加323万人，增长3.1%；中部地区农民工7942万人，增长4.2%;西部地区农民工6546万人，比上年增加409万人。下列说法正确的有几个？(1)

A.takemoreinitiativeandshowmoreenthusiasmforthejob.B.Icannotjustifykeepingthisjobanymore.C.It’sgettingto

DoweneedcitiesanymoreIdon’twanttoliveinacity.Perhapswedividenaturallyintotwotypes:thoseforwhomcities

商品流通企业战略目标包括(　　)等。