在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

admin2015-12-30 72

问题在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序

选项 A、仅Ⅰ、Ⅲ、Ⅳ
B、仅Ⅰ、Ⅲ、Ⅴ
C、仅Ⅱ、Ⅲ、Ⅳ
D、仅Ⅲ、Ⅳ、Ⅴ

答案A

解析对于Ⅰ，简单选择排序每次选择未排序列中的最小元素放入其最终位置。对于Ⅱ，希尔排序每次是对划分的子表进行排序，得到局部有序的结果，所以不能保证每一趟排序结束都能确定一个元素的最终位置。对于Ⅲ，快速排序每一趟排序结束后都将枢轴元素放到最终位置。对于Ⅳ，堆排序属于选择排序，每次都将大根堆的根结点与表尾结点交换，确定其最终位置。对于Ⅴ，二路归并排序每趟对子表进行两两归并从而得到若干个局部有序的结果，但无法确定最终位置。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

抗日战争全面爆发后，中国军队取得第一次重大胜利的战役是()。

日本明治政府于1869年推出的改革措施是

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

A．血酸性磷酸酶升高B．血酸性糖蛋白升高C．血CEA升高D．血AFP升高E．血VCA-IgA抗体升高肺癌患者

案例N钢铁公司燃气厂负责全公司煤气的净化、储存和输配，设有一座最大容积为10×104m3的稀油密封高炉煤气柜(工作压力为10．0kPa，工作温度为35℃)。当地大气压力为101．2kPa，高炉煤气密度按1．3kg／m3计(温度0℃，压力101．3kPa)

欠缴税款数额较大的纳税人不得处分其不动产。（）

选择市盈率和市净率较低的股票的理论基础是他们有(　　)支持。

课程改革就其实质来讲，就是课程()的问题。

一夜正常的睡眠模式中，随着睡眠的持续，深度睡眠和REM睡眠时间分配的特点是()。

操作系统的主要特征有(　　　)

下面语句的输出结果是()　　pritnf("%d\n"，strlen("\t\"\065"xff\n"))；

计算机408

学硕统考专业

下列关于农耕世界与游牧世界文明特征的叙述中，不正确的是()。

抗日战争全面爆发后，中国军队取得第一次重大胜利的战役是()。

日本明治政府于1869年推出的改革措施是

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

A．血酸性磷酸酶升高B．血酸性糖蛋白升高C．血CEA升高D．血AFP升高E．血VCA-IgA抗体升高肺癌患者

案例N钢铁公司燃气厂负责全公司煤气的净化、储存和输配，设有一座最大容积为10×104m3的稀油密封高炉煤气柜(工作压力为10．0kPa，工作温度为35℃)。当地大气压力为101．2kPa，高炉煤气密度按1．3kg／m3计(温度0℃，压力101．3kPa)

欠缴税款数额较大的纳税人不得处分其不动产。（）

选择市盈率和市净率较低的股票的理论基础是他们有( )支持。

课程改革就其实质来讲，就是课程()的问题。

一夜正常的睡眠模式中，随着睡眠的持续，深度睡眠和REM睡眠时间分配的特点是()。

操作系统的主要特征有( )

下面语句的输出结果是() pritnf("%d\n"，strlen("\t\"\065"xff\n"))；

选择市盈率和市净率较低的股票的理论基础是他们有(　　)支持。

操作系统的主要特征有(　　　)

下面语句的输出结果是()　　pritnf("%d\n"，strlen("\t\"\065"xff\n"))；