首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
73
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。 据此回答问题:中共中央将战略决战的方向首先指向()
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
快速排序最易发挥其长处的情况是()。
下列有关设备管理概念的叙述中,()是不正确的。Ⅰ.通道可视为一种软件,其作用是提高了CPU的利用率Ⅱ.编制好的通道程序是存放在主存储器中的Ⅲ.用户给出的设备编号是设备的物理号Ⅳ.来自通道的I/O中断事件应该由
将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度是()。
随机试题
现代信息技术是一种涉及面广、内容极其复杂的综合性应用技术,其主要内容包括()。
简述证券投资分析的基本步骤。
患者女性,23岁,农民。一次与同村人发生口角,对方声音洪亮,患者自感不是对手。第二天起出现无法说话,与之交谈只能用手势表示。能正常咳嗽,到耳鼻喉科检查未发现声带异常。患者求助于心理治疗师,与心理治疗师交谈中患者渐入眠,入眠中心理治疗师引导其重现发生口角
图示结构的弯矩图正确的是()。
19世纪末复古思潮表现为()。
()属于恒值控制系统。
阅读下面一段文字,完成题目。高新技术带来的负效应高新技术的发展,应包括健全其抗御“灾害”的功能。但迄今为止,高新技术进步并未与高可靠性工艺、高可靠性监控、高可靠性管理的系统支撑及质保体系相匹配。因此,频频出现难以预料的尴尬局面。海湾战争
计算机的算法具有可行性、________、确定性和输入/输出的特点。
对于上市公司而言,有分红的企业才能发行新的股票。可是,如果一个企业有分红,那它就不需要融资。如果它需要融资,就没有办法分红。如果以上陈述为真,以下哪项陈述不可能假?
①海围着山,山围着我。沙田山居,峰回路转,我的朝朝暮暮,②日起日落,月望月朔,全在此中度过,我成了山人。问余何事栖碧山,笑而不答,山已经代我答了。其实山并未回答,是鸟代山答了,是虫,是松风代山答了。③山是禅机深蔬的高僧,轻易不开口的。人在楼上倚栏杆,山列坐
最新回复
(
0
)