首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
admin
2015-12-30
53
问题
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
选项
A、仅Ⅰ、Ⅲ、Ⅳ
B、仅Ⅰ、Ⅲ、Ⅴ
C、仅Ⅱ、Ⅲ、Ⅳ
D、仅Ⅲ、Ⅳ、Ⅴ
答案
A
解析
对于Ⅰ,简单选择排序每次选择未排序列中的最小元素放入其最终位置。对于Ⅱ,希尔排序每次是对划分的子表进行排序,得到局部有序的结果,所以不能保证每一趟排序结束都能确定一个元素的最终位置。对于Ⅲ,快速排序每一趟排序结束后都将枢轴元素放到最终位置。对于Ⅳ,堆排序属于选择排序,每次都将大根堆的根结点与表尾结点交换,确定其最终位置。对于Ⅴ,二路归并排序每趟对子表进行两两归并从而得到若干个局部有序的结果,但无法确定最终位置。
转载请注明原文地址:https://kaotiyun.com/show/DzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
隋统一全国时,与隋军平定岭南地区有关的人员是()。①洗夫人②慕容三藏③孙夫人④裴矩
科举是一种读书、应考、任官三位一体的选官方法,其中的进士科始创于()。
1921年苏俄实施的“新经济政策”和新中国过渡时期实施的合理调整资本主义工商业政策的共同点是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
试结合新民主主义革命不同历史时期的历史实际,阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
中共八届九中全会提出的恢复和调整国民经济的方针是()。
1936年,张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
A.CD4+T细胞B.CD8+T细胞C.巨噬细胞D.B细胞AIDS发病中心环节严重受损的是
寻找不舒适原因及实施护理措施的有效渠道是
患儿,男,2岁。体重11kg。盛夏就诊,腹泻2天,量多次频,泻下急迫,大便呈黄色蛋花样,有少许黏液,精神稍差,皮肤弹性尚可,哭时有泪,尿黄量少。舌质红,苔黄腻,指纹紫。大便常规:白细胞1~6个/HP,红细胞1~2个/HP。应首先考虑的诊断是
A、强碱滴定弱酸B、强酸滴定弱碱的指示剂用酚酞、百里酚酞。
依最高人民法院《关于审理信用证纠纷案件若干问题的规定》,下列关于我国在信用证项下单证审查标准的说法中,哪几项是正确的?()
税务登记的种类包括()。
积极开拓国际市场,促进对外贸易多元化,发展外向型经济。扩大出口贸易,改善出口商品结构,提高出口商品的质量和档次,同时适当增加进口,更多地利用国外资源和引进技术。深化外贸体制改革,尽快建立适应社会主义市场经济体制的、符合国际贸易规范的新型外贸体制。赋予更多有
某学生语文、数学、英语三科的平均成绩是93分,其中语文、数学平均成绩90分,语文、英语平均成绩93.5分,则该生语文成绩是多少?
一个教师能开多门课程,一门课程有许多教师会开,实体课程与实体教师间是______。
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile
最新回复
(
0
)