首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
79
问题
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
选项
A、16,75,82,90,23,70
B、16,70,82,90,23,75
C、16,23,70,90,82,75
D、16,23,82,90,70,75
答案
4
解析
快速排序元素划分的方法是:在右端遇到比基准元素小的元素,则与基准元素交换位置,然后从左端开始比较;遇到比基准元素大的元素,与基准元素交换位置,再从右端继续比较,直到与所有元素比较一次,此时完成一次划分。本题中进行快速排序时元素的移动如图20-16所示。
可知,当完成一趟排序后的序列是16,23,70,90,82, 75。即选项C是正确答案。
转载请注明原文地址:https://kaotiyun.com/show/tihp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
用______属性可惟一标志控件数组中的某一个控件。
系统符号常量的定义可以通过______获得。
惟一能区别一个控件的属性是______。
为了显示一个窗体,所使用的方法为【】;为了隐藏一个窗体,所使用的方法为【】。
计时器文件设置时间间隔的属性是
执行下列语句后整型变量a的值是______。If(3-2)>2Thena=10ElsIf(10/2)=6Thena=20Elsea=30EndIf
以下声明语句中错误的是______。
软件工程研究的内容主要包括:【】技术和软件工程管理。
为了使图片框的大小可以自动适应图片的尺寸,则应______。
表达式Right("Beijing",4)的值是
随机试题
下列检查结果中不符合代谢性碱中毒的是
A.均属高效消毒剂B.均属中效消毒剂C.均属低效消毒剂D.一个是高效消毒剂,一个是中效消毒剂E.一个是高效消毒剂,一个是低效消毒剂次氯酸钠和苯扎溴铵
社区健康教育的对象包括()
机体阴液突然大量丢失,导致生命垂危的病理变化是
()是建设项目获得短期、中长期贷款的重要渠道。
不属于统计的基本任务是对经济社会发展情况的是()。
混合筹资是兼具股权与债务特性的融资。我国上市公司目前最常见的混合筹资有可转换债券和认股权证。()
树木:砍伐
如图5所示,在列表框Listl中已经有若干人的简单信息,运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名,单击”查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹
—Ididenjoymyselfatyourparty.—______.
最新回复
(
0
)