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

admin2019-08-10 37

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

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

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

为什么要引入虚拟存储器的概念?

下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由

描述PCI总线中基本概念不正确的是()。

动植物在宰杀或收获后的一定时间内，其本身所含的酶类不再继续进行生化过程。()

如果以链表作为栈的存储结构，则退栈操作时________。

Heisamanwhoisalways______faultwithotherpeople.

男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。该患者最可能的病因是

既能补血，又不致滑肠（　　）。补血调经，润肠通便（　　）。

根据建设项目环境影响评价的有关规定，应对建设项目环境影响的经济损益情况进行量化分析。建设项目的环境影响效果定量分析，一般采用()进行量化分析。

衡量()的主要内容有：产品的水平和档次，属于哪个年代、哪一代产品；产品的性能和质量，产品单位物耗、能耗指标；劳动生产率和成品率；准备水平和自动化程度等。

以下属于物流系统目标的是()

Whatdoesthepassagemainlydiscuss?Theauthormentionsthefarmlaborerandhisfriends(lines10-14)inordertodowhich

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

计算机408

学硕统考专业

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

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

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

为什么要引入虚拟存储器的概念?

下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由

描述PCI总线中基本概念不正确的是()。

动植物在宰杀或收获后的一定时间内，其本身所含的酶类不再继续进行生化过程。()

如果以链表作为栈的存储结构，则退栈操作时________。

Heisamanwhoisalways______faultwithotherpeople.

男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。该患者最可能的病因是

既能补血，又不致滑肠（ ）。补血调经，润肠通便（ ）。

根据建设项目环境影响评价的有关规定，应对建设项目环境影响的经济损益情况进行量化分析。建设项目的环境影响效果定量分析，一般采用()进行量化分析。

衡量()的主要内容有：产品的水平和档次，属于哪个年代、哪一代产品；产品的性能和质量，产品单位物耗、能耗指标；劳动生产率和成品率；准备水平和自动化程度等。

以下属于物流系统目标的是()

Whatdoesthepassagemainlydiscuss?Theauthormentionsthefarmlaborerandhisfriends(lines10-14)inordertodowhich

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

　　男性，68岁，饮酒后不能自行排尿5小时急诊住院，体检见耻骨上包块，有轻压痛。该患者最可能的病因是

既能补血，又不致滑肠（　　）。补血调经，润肠通便（　　）。