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

admin2019-08-10 54

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

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

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

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

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

下列关于我国国内环境法与国际环境法关系的说法，错误的是()

肾小圆上皮细胞来自

下列属于报表初始化的内容有(　　)。

2009年3月18日，沪深300指数开盘报价为2335.42点，9月份仿真期货合约开盘价为2648点，若期货公司要求的初始保证金等于交易所规定的最低交易保证金10%，则该策略投入资金为7944000元。(　　)

8，12，24，60，()，630

民族精神集中体现了一个民族在一定的自然环境和社会历史条件下生存和发展的独特方式，反映了一个民族的心理特征、文化传统、精神风貌，是一个民族赖以生存和发展的精神支柱。下列选项属于中华民族精神的基本内容的有

Failuretorespondpromptlytothisletterwithinthe_______timewillresultinavoidcontract.

Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer

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

计算机408

学硕统考专业

列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。

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

1962年2月，中共中央发出《关于改变农村人民公社基本核算单位问题的指示》，规定人民公社的基本核算单位是()。

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

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

下列关于我国国内环境法与国际环境法关系的说法，错误的是()

肾小圆上皮细胞来自

下列属于报表初始化的内容有( )。

2009年3月18日，沪深300指数开盘报价为2335.42点，9月份仿真期货合约开盘价为2648点，若期货公司要求的初始保证金等于交易所规定的最低交易保证金10%，则该策略投入资金为7944000元。( )

8，12，24，60，()，630

Failuretorespondpromptlytothisletterwithinthe_______timewillresultinavoidcontract.

Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer

下列属于报表初始化的内容有(　　)。

2009年3月18日，沪深300指数开盘报价为2335.42点，9月份仿真期货合约开盘价为2648点，若期货公司要求的初始保证金等于交易所规定的最低交易保证金10%，则该策略投入资金为7944000元。(　　)