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

admin2017-04-28 60

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述共产国际成立的历史条件。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列选项中不属于《国际联盟盟约》内容的是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

加尔文教传播到法国后，其信仰者被称为()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

“岭南三大家”包括屈___、_、_____。

由D(X+Y)=D(X)+D(Y)，即可以断定【】

彩色多普勒能量图的成像原理为

下列物质中，酸性最强的是()。

管理具有一般性和特殊性,这说明()。

“学为人师，行为世范”体现了教师工作的()。

第一次鸦片战争期间，在镇江战死的满族副都统是()。

AfterPresidentJeffersonboughttheLouisianaTerritoryfrom______,therewasadesireforterritorialexpansionamongmanyfro

TheExaggeratedReportsoftheDeathoftheNewspaperFewtrendshavebeenasenthusiasticallychartedbythepressasthet

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

计算机408

学硕统考专业

简述共产国际成立的历史条件。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列选项中不属于《国际联盟盟约》内容的是()。

隋在统一全国的过程中，平定江南是一个重要的部分，帮助完成岭南一带平定的是()

在19世纪晚期到20世纪初期时，英法经济发展缓慢下来的共同原因是()。①技术装备相对落后②战败的割地赔款③资本大量输出④资源和劳动力的匮乏

加尔文教传播到法国后，其信仰者被称为()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

“岭南三大家”包括屈_______、_______、_______。

由D(X+Y)=D(X)+D(Y)，即可以断定【】

彩色多普勒能量图的成像原理为

下列物质中，酸性最强的是()。

管理具有一般性和特殊性,这说明()。

“学为人师，行为世范”体现了教师工作的()。

第一次鸦片战争期间，在镇江战死的满族副都统是()。

AfterPresidentJeffersonboughttheLouisianaTerritoryfrom______,therewasadesireforterritorialexpansionamongmanyfro

TheExaggeratedReportsoftheDeathoftheNewspaperFewtrendshavebeenasenthusiasticallychartedbythepressasthet

“岭南三大家”包括屈___、_、_____。