首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
71
问题
对序列(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全国计算机二级
相关试题推荐
CommonDialog控件可以显示______种对话框。
在代码中定义了—个子过程:SubP(a,B)...EndSub下面调用该过程的格式是正确的。
以下程序段的输出结果为______。X=1Y=4DoUntilY>4X=X*YY=Y+1LoopPrintX
下面对对象概念描述错误的是______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
表达式Abs(-5)+Len("ABCDE")的值是______。
设有以下函数过程:Functionfun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=sum+kNextkfun=s
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为______。
随机试题
营养物质的主要吸收部位是()
对地西泮错误的叙述是
《电子废物污染环境防治管理办法》,自()起施行。
各单位在预算管理中的职权主要包括()。
2017年7月1日,A、B两公司签订了一份价值,100万元的货物买卖合同。合同约定:A公司于2017年7月15日向B公司交付全部货物,交付地点为B公司仓库;B公司在验货合格后10日内一次性支付全部货款;任何一方如违约,应向守约方支付违约金10万元。合同订立
根据民事诉讼法律制度的规定,申请执行的期限为()。
项目信息系统是组织战略的重要子系统,其主要作用就是保障组织内各子系统间的沟通以及组织与外部的沟通,所以信息系统的战略规划必须符合组织战略。系统开发计划主要是针对已确定的开发策略选定相应的开发方法。选定开发方法时必须注意这种方法所适用的开发环境、所需要的计算
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议,否
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成?
车辆购置税的纳税环节是()。
最新回复
(
0
)