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

admin2017-04-28 44

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

1898年，与康有为共同倡议发起组织保国会的是()。

古文经学家()为了反对今文经派根据隶定的古书穿凿附会而曲解经文，于是编成一部《说文解字》，共收小篆及其他古文字9353个，逐字注释其形体音义。

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

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

论述欧洲一体化进程及其影响。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

治疗失眠症的总体目标是()。

一笔会计分录主要包括三个要素即会计科目、记账符号和金额。()

下列业务中属于支付性筹资动机的有()。

下列因素中，认定驰名商标应当考虑的因素有()。

一般而言，基于信息化绩效考评系统的构成不包括()。

A、 B、 C、 D、 A此题考查图形的重心位置。各图形的重心依次在下、下、中、上、(上)，选项中只有A项符合。

设z=f(x，y)是由e2yz+x+y2+z=确定的函数，则=________．

设X～N(μ，σ2)，且P{X≤σ}>P{X＞σ}，则

下表为一路由器R的路由表。如果该路由器接收到一个源IP地址为192.168.10.2、目的IP地址为192.168.2.10的IP数据报，那么它将把此IP数据报投递到()。

Ajobinterviewisyourchanceto(31)anemployerwhatheorshewillgetifyou’re(32).Thatiswhyitis(33)tobewellpre