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

admin2017-04-28 76

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述联合国的成立过程、宗旨及组成机构。

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

规定了电流、电动势、电阻等概念的物理学家是()。

在巴黎和会上获利最大的两个国家是()。

洋务派创办军事工业的方式是()。

下列关于国际联盟及其活动的叙述，正确的是()。

较早提出了代议制政府理论的思想家是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

西汉末年，将《太初历》调整为《三统历》的是()。

早期发现宫颈癌的最佳方法是()

3岁，男孩。右手被大人突然牵拉后，哭述右臂痛，活动受限。查体：右手拒绝取物，肘略屈，前臂略旋前，X线片未拍。治疗

马，长期休闲，饲喂富含碳水化合物饲料。剧烈运动后，突然出现运动障碍；股四头肌和臀肌强直，硬如木板。发病后3天来就诊。尿液的性质可能是

绵马贯众的主要驱虫有效成分是

A、自汗B、盗汗C、大汗D、战汗E、头汗先出现全身战栗，几经挣扎而汗出的是（）

按工作原理分类的泵有()。

Mysteriousnight-shiningcloudsthatlightupthepolarskieshavebecomemoreshiningandfrequentinrecentyearsandclimate

有以下程序voidfun(inta[],intn){inti,t;for(i=0;i＜n/2;i++){t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}}main(){intk[1

下列关于继承方式的描述中，错误的是()。