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

admin2019-08-10 74

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

关于罗马奴隶制，下列说法不正确的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

正确描述网络体系结构中的分层概念的是()。

国家秘密警察(盖世太保)建立于_______。

下列无机结合料中可用作高级路面基层的是()。

某人预计5年后需要一笔资金8万元，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买()元建设债券，才能保证5年后获得8万元的资金。已知：(P/F,5%,10)=0.614,(P/F,10%,5)=0.621,

李某原为甲股份有限公司的监事，2008年3月1日跳槽到乙公司任总经理，则李某所持有甲公司的股份在(　　)之前不得转让。

泉城广场文化长廊内设置的历史名人雕塑有()。

在VisualFoxPro的SQL查询中，用于分组的短语是()。

The______of"snake"issimplythis:aleglessreptilewithalong,thinbody.

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

关于罗马奴隶制，下列说法不正确的是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

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

正确描述网络体系结构中的分层概念的是()。

国家秘密警察(盖世太保)建立于_______。

下列无机结合料中可用作高级路面基层的是()。

某人预计5年后需要一笔资金8万元，现在市场上正在发售期限为5年的电力建设债券，年利率10%，一年计息两次，某人现在应该购买()元建设债券，才能保证5年后获得8万元的资金。已知：(P/F,5%,10)=0.614,(P/F,10%,5)=0.621,

李某原为甲股份有限公司的监事，2008年3月1日跳槽到乙公司任总经理，则李某所持有甲公司的股份在( )之前不得转让。

泉城广场文化长廊内设置的历史名人雕塑有()。

在VisualFoxPro的SQL查询中，用于分组的短语是()。

The______of"snake"issimplythis:aleglessreptilewithalong,thinbody.

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

李某原为甲股份有限公司的监事，2008年3月1日跳槽到乙公司任总经理，则李某所持有甲公司的股份在(　　)之前不得转让。