首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
82
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
胡适与李大钊“问题与主义”论战主要的阵地是()。
下列有关元朝民族关系的叙述,不正确的是()。
到1869年为止,人类已发现了多少种化学元素()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
下列有关设备管理概念的叙述中,()是不正确的。Ⅰ.通道可视为一种软件,其作用是提高了CPU的利用率Ⅱ.编制好的通道程序是存放在主存储器中的Ⅲ.用户给出的设备编号是设备的物理号Ⅳ.来自通道的I/O中断事件应该由
在下面关于树的相关概念的叙述中,正确的是()。
随机试题
在下列哪些情况下,商业银行通常会提高超额准备金率()。
下述有关视杆细胞外段膜电位变化的描述,恰当的是
下列骨折临床愈合标准中,错误的是
对于复合性牙周炎的病因,以下哪项正确
下列关于银行对项目进行技术及工艺流程分析的说法,不正确的是()。
关于基本粒子目前最被认可的理论是“标准理论”。它约在30年前确立,已发现的基本粒子都可以根据这一理论进行解释。100多年来,质子、中子、电子等基本粒子陆续被发现。面对这些成绩,有人认为,宇宙间的基本粒子被发现得差不多了,即使有,也可以用现有的理论解释,因而
生产的第Ⅱ阶段始于()止于()。
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystemTheyar
Thepoliceaskedthevillagersifitwastheplace______theyfoundthelostchild.
Comparedwiththeprofitsofmusicsector,thoseofmoviesaremuchsmaller.In2001,R-ratedfilmsaccountedforthemajority
最新回复
(
0
)