首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
排序趟数与序列的原始状态无关的排序方法是( )。 Ⅰ.直接插入排序 Ⅱ.简单选择排序 Ⅲ.冒泡排序 Ⅳ.基数排序
admin
2017-04-28
67
问题
排序趟数与序列的原始状态无关的排序方法是( )。
Ⅰ.直接插入排序
Ⅱ.简单选择排序
Ⅲ.冒泡排序
Ⅳ.基数排序
选项
A、仅Ⅰ、Ⅲ
B、仅Ⅰ、Ⅱ、Ⅳ
C、仅Ⅰ、Ⅱ、Ⅲ
D、仅Ⅰ、Ⅳ
答案
B
解析
直接插入排序:每趟排序都是插入一个元素,所以排序趟数固定为n—1(n为元素数)。
简单选择排序:每趟排序都是选出一个最小(或最大)的元素,所以排序趟数固定为n—1(n为元素数)。
交换类的排序:其趟数和原始序列状态有关,所以冒泡排序与初始序列有关。
基数排序:每趟排序都要进行“分配”和“收集”,排序趟数固定为d(d为组成元素的关键字位数)。
综上所述,Ⅰ、Ⅱ、Ⅳ都是无关的,所以选B。
转载请注明原文地址:https://kaotiyun.com/show/8JRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年初,中共召开了中央工作会议,即“七千人大会”,其议题主要是()。
关于希腊古风时代和古典时代的叙述不正确的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
一战后建立的国际联盟实际起到的作用是()。
决定把苏联由农业国变成工业国的主要目的是()
欧洲历史上第一部系统完备的法典是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
系统阐明社会主义初级阶段理论是在()。
随机试题
路易体是位于细胞内的异常包涵体。()
15岁女中学生,月经周期7~10天/20~45天,本次月经持续10多天未净,量多,基础体温呈“单相”型,首选下述哪项治疗
乳牙滞留是指
某女,25岁。发现心悸、盗汗、易怒1年,伴有饮食量增加、消瘦。查体:BP110/80mmHg,重度突眼,甲状腺弥漫性肿大,深入胸骨后上纵隔内,P116次/分。测血T3、T4值高于参考值上限一倍。该患者术前最适合的药物准备是()
房地产预售市场景气的领先、反向指标是()。
如果报表模板文件已经打开,要由此生成相应的报表,可()。
二战后综合中学的比例逐渐增加,出现了普通教育_____、职业中学普通化的趋势。
甲、乙二人同在山坡上放羊,乙的羊混入甲的羊群,甲不知,赶羊回家人圈。甲的行为属于()。
试述现代运动训练具备哪些特点?
甲、乙、丙、丁四公司之间形成了三角债。甲建材公司拖欠丙钢铁公司货款170万元。乙建筑工程公司欠甲建材公司材料款180万元。乙建筑工程公司在给丁科研所建好一幢大楼后,因资金尚未到位,丁科研所尚欠乙建筑工程公司工程款180万元。为了尽早了结债务,2008年8月
最新回复
(
0
)