首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
62
问题
对序列(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全国计算机二级
相关试题推荐
文件列表框控件的______属,属性用来确定在列表框中显示的文件类型。
对建立良好的程序设计风格,下面描述正确的是______。
在窗体上面一个命令按钮,其名称为Command1,然后编写如下程序:FunctionFunc(ByValxAsInteger,yAsInteger)y=x*yIfy>0ThenFunc
要获得文件列表框中当前被选中的文件的文件名,则应使用哪个属性______。
系统符号常量的定义可以通过______获得。
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A,I,I)Y=Left(A,I)Z=Right(A,I)Z=X&Y
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存在方式是______。
为了在运行时能显示窗体左上角控制框(系统菜单),必须______。
由Array函数建立的数组的名字必须是【】类型。
若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为______。
随机试题
深度知觉的产生有哪些线索?
以下可主寒证的脉象有
急性牙髓炎的应急处理最好是
子宫收缩乏力可导致()。
沈某向住建委申请公开一企业向该委提交的某危改项目纳入危改范围的意见和申报材料。该委以信息中有企业联系人联系电话和地址等个人隐私为由拒绝公开,沈某起诉,法院受理。下列哪些说法是正确的?
旧沥青路面再生采用现场热再生工艺的优点有()。
法治的核心是:制约国家权力的滥用、保障公民的自由权利。()
《御园敕令》
Whatimpactcanmobilephoneshaveontheirusers’health?Manyindividualsareconcernedaboutthesupposedilleffectscaused
Anthropologistsusuallystudysimple,unindustrializedsocietiesbecausethenumberof______islimited.
最新回复
(
0
)