首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。 Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
admin
2015-12-30
50
问题
在内部排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中,每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。
Ⅰ.简单选择排序Ⅱ.希尔排序Ⅲ.快速排序Ⅳ.堆排序V.二路归并排序
选项
A、仅Ⅰ、Ⅲ、Ⅳ
B、仅Ⅰ、Ⅲ、Ⅴ
C、仅Ⅱ、Ⅲ、Ⅳ
D、仅Ⅲ、Ⅳ、Ⅴ
答案
A
解析
对于Ⅰ,简单选择排序每次选择未排序列中的最小元素放入其最终位置。对于Ⅱ,希尔排序每次是对划分的子表进行排序,得到局部有序的结果,所以不能保证每一趟排序结束都能确定一个元素的最终位置。对于Ⅲ,快速排序每一趟排序结束后都将枢轴元素放到最终位置。对于Ⅳ,堆排序属于选择排序,每次都将大根堆的根结点与表尾结点交换,确定其最终位置。对于Ⅴ,二路归并排序每趟对子表进行两两归并从而得到若干个局部有序的结果,但无法确定最终位置。
转载请注明原文地址:https://kaotiyun.com/show/DzRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
尼克松执政期间美国对外战略进行重大调整的根本原因是()。
中共七届三中全会以后进行的工商业合理调整,其核心内容是调整()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
论述尼德兰革命的背景、主要过程及影响
简述弭兵之会的背景、过程和结果。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
西汉末年,将《太初历》调整为《三统历》的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
随机试题
A.功能残气量B.肺活量C.肺总量D.深吸气量E.残气量补吸气量+潮气量为
下列哪一项不是小腿筋膜间室
甲公司技术人员丙经过研究,发明了某新产品制造方法,并申请了发明专利。在该产品进入市场后不到一年时间,甲公司发现乙公司也在制造并销售同样的产品。遂将乙公司诉至法院,要求乙公司承担侵权损害赔偿。对本案甲公司和乙公司的产品制造方法是否相同的举证责任承担的表述中,
按照现行资源税的规定,代扣代缴资源税的地点为()。
在建设投资中,工程费用包括()。
党在领导革命和建设过程中形成的若干具有长远指导意义的政策和策略原则有()。
下列关于公司注册资本说法正确的是()。
下列关于运动、变化和发展的说法正确的有()。
IP地址块202.192.33.160/28的子网掩码可写为()。
In1998,aBelgianstudentnamedSachaKleinleftBrusselsandenrolledasafour-yearstudentataU.S.university,graduating
最新回复
(
0
)