排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

admin2019-08-10 83

问题排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ．直接插入排序
Ⅱ．简单选择排序
Ⅲ．冒泡排序
Ⅳ．基数排序

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

答案B

解析直接插入排序：每趟排序都是插入一个元素，所以排序趟数固定为n-1(n为元素数)。
简单选择排序：每趟排序都是选出一个最小(或最大)的元素，所以排序趟数固定为n-1(n为元素数)。
交换类的排序：其趟数和原始序列状态有关，所以冒泡排序与初始序列有关。
基数排序：每趟排序都要进行“分配”和“收集”，排序趟数固定为d(d为组成元素的关键字位数)。
综上所述，Ⅰ、Ⅱ、Ⅳ都是无关的，所以选B。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

下列有关俄国农奴制改革的表达，不正确的是()。

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

下列关于民族大迁徙的说法不正确的是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

赣宁之役”主要在、一带进行。

用同一把单角铣刀铣削刀具齿槽和齿背，已知被加工刀具周齿齿背角α1=24°，周齿法前角γo=15°，单角铣刀廓形角θ1=45°。试求铣完齿槽后铣齿背时分度头主轴需回转的角度Φ和分度手柄转数n。

A．急性化脓性腮腺炎 B．慢性复发性腮腺炎 C．流行性腮腺炎 D．舍格伦综合征 E．腮腺放线菌病以上属于副黏病毒感染的疾病是

在审理一起民事案件中．某县法院对申请人甲申请的财产保全违反法律解除。导致甲胜诉后判决无法执行，造成财产损失。甲申请县法院赔偿，县法院作出不予赔偿决定。下列哪一说法是正确的?()

某水生生态系统调查时，采用黑白瓶法测定初级生物量。初始瓶(IB)=5．0mg／L，黑瓶(DB)=3．5mg／L，白瓶(LB)=9mg／L，则净初级生物量和总初级生物量分别为()。

下列报告中，必须每季度定期公布的是()。

排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ．直接插入排序 Ⅱ．简单选择排序 Ⅲ．冒泡排序 Ⅳ．基数排序

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

下列有关俄国农奴制改革的表达，不正确的是()。

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

下列关于民族大迁徙的说法不正确的是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

赣宁之役”主要在________、________一带进行。

用同一把单角铣刀铣削刀具齿槽和齿背，已知被加工刀具周齿齿背角α1=24°，周齿法前角γo=15°，单角铣刀廓形角θ1=45°。试求铣完齿槽后铣齿背时分度头主轴需回转的角度Φ和分度手柄转数n。

A．急性化脓性腮腺炎 B．慢性复发性腮腺炎 C．流行性腮腺炎 D．舍格伦综合征 E．腮腺放线菌病以上属于副黏病毒感染的疾病是

在审理一起民事案件中．某县法院对申请人甲申请的财产保全违反法律解除。导致甲胜诉后判决无法执行，造成财产损失。甲申请县法院赔偿，县法院作出不予赔偿决定。下列哪一说法是正确的?()

某水生生态系统调查时，采用黑白瓶法测定初级生物量。初始瓶(IB)=5．0mg／L，黑瓶(DB)=3．5mg／L，白瓶(LB)=9mg／L，则净初级生物量和总初级生物量分别为()。

下列报告中，必须每季度定期公布的是()。

赣宁之役”主要在、一带进行。