首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2019-08-10
35
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n-1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n-1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/ZfCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真理标准问题大讨论
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
下列关于1929~1933年经济危机的描述,错误的有()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
硬磁盘共有4个记录面,存储区域内半径为10cm,外半径为15.5cm,道密度为60道/cm,外层位密度为600bit/cm,转速为6000r/min。问:硬磁盘的容量是多少?磁盘的非格式化容量和格式化容量是一个什么概念,两者之间有什么关系?
为什么要引入虚拟存储器的概念?
下列有关设备管理概念的叙述中,()是不正确的。Ⅰ.通道可视为一种软件,其作用是提高了CPU的利用率Ⅱ.编制好的通道程序是存放在主存储器中的Ⅲ.用户给出的设备编号是设备的物理号Ⅳ.来自通道的I/O中断事件应该由
操作系统中引入进程概念以后,下列现象不能解决的是()。
正确描述网络体系结构中的分层概念的是()。
随机试题
以疾病特性命名的外科疾病是()
以下()用水定额中不包含食堂用水。
背景某项目部在负责某本地网线路一期工程施工时,与其运营商在各方面配合得都非常好,因此运营商希望项目部帮助其完成一个直埋光缆线路不合格工程整改,该直埋光缆线路工程存在较多质量问题,主要有:部分地段的光缆埋深不够,应加保护管的地段没加保护管,过河的光
如果出口货物的销售价格中包含了出口关税,则出口货物完税价格的计算公式为:
下列关于风险与暴露的描述中,正确的是()。Ⅰ.风险与暴露如影随形,紧密结合Ⅱ.暴露反映的是风险资产目前所处的一种状态Ⅲ.风险是一种可能性Ⅳ.风险暴露的程度可以用暴露和风险同时加以刻画
股份公司在清算过程中,若公司财产能够清偿公司债务,则按()顺序进行分配。(1)支付职工工资和社会保险费用(2)支付清算费用(3)缴纳所欠税款(4)清偿公司债务(5)按股东持股比例分配剩余资产
通货膨胀的基本标志是()。
______somemammalscametoliveintheseaisnotknown.
如今的低汽油价格使消费者们青睐更大的汽车,这些汽车会消耗更多的作为燃料的汽油。所以,美国的汽车制造商不愿意积极地寻求新的节能技术。但是,美国汽车工业的这种特别的消极态度会威胁到该工业的未来。下面哪项,如果正确,为上面的结论提供了最多的支持?
Oneeveningin1993,TrevorBayliswaswatchingaprogrammeontelevisionabouttheAIDSepidemicinAfrica.Theprogrammeexpla
最新回复
(
0
)