首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
80
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://www.kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
晚清时期清帝年号的正确排序是
下列有关元朝民族关系的叙述,不正确的是()。
1962年2月,中共中央发出《关于改变农村人民公社基本核算单位问题的指示》,规定人民公社的基本核算单位是()。
下列有关俄国农奴制改革的表达,不正确的是()。
问题与主义之争
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
随机试题
A.等渗性缺水B.低渗性缺水C.高渗性缺水D.原发性缺水胃肠消化液的急性丢失易导致
股票分割通常适用于低价股,拆细之后每手股票总金额下降,便于吸引更多的投资者购买。( )
羁束行政行为与自由裁量行政行为的划分标准是( )。
一般来说,人的视线向下接触表示()。
社会工作者帮助的服务对象许多都是老人、儿童、残障人士,对他们的服务需要,社会工作者付出真心、付出时间、付出耐心。以下选项中,哪一项最符合社会工作职业所需要具备的价值观?()
计算的值为()。
InWARMADEEASYNormanSolomondemolishesthemythofanindependentAmericanpresszealouslyguardingsacredvaluesoffreeex
已知α∈,则有[].
Ascientistoncesaidthatstudyingthestarsfromtheearthis【C1】______lookingupattheskyfromthebottomofaswitchingp
A、Thewomandidn’tsleepverywelllastnight.B、Themandidn’tgetenoughsleeplastnight.C、Themandidn’tgiveusefuladvice
最新回复
(
0
)