首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
57
问题
对序列(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全国计算机二级
相关试题推荐
瀑布模型将软件生存周期划分为【】、开发和运行3个阶段。
在代码中定义了—个子过程:SubP(a,B)...EndSub下面调用该过程的格式是正确的。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dima(1To10)Dimp(lTo3)k=5F
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方祛。
下列哪条语句是错的______。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()x=0DoUntilx=-1a=InputBox("请输入A的值")a=Val(A
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
下面说法不正确的是
为了能自动放大或缩小图像框中的图形以与图像框的大小相适应,必须把该图片框的Stretch属性设置为【】。
目前,有两种重要的高级语言,分别是结构化程序和【】。
随机试题
患者,女,47岁。呼吸浅短难续,声低气怯,张口抬肩,咳嗽,痰白如沫,胸闷心悸,形寒汗出,舌质暗,脉沉细数无力。其治法是
胆囊动脉多来自( )。
脑梗死临床表现中,不应有的症状或体征是
女性,56岁。外阴痒1个月,白带乳块状,镜检发现真菌菌丝,合理的处理是
溃疡性结肠炎最主要的临床表现是
对设计技术与工程进度的关系作分析比较,这项工作的主要时间段在()。
布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的基本结构。依此而建立的课程理论为()。
上数学课时,李老师决定使用一种新的教学方式。他首先组织学生回忆以前学习过的平面图形,列出长方形、正方形。然后,他用多媒体演示生活中存在的长方形和正方形。并要求学生拿出课前准备好的长方形和正方形教具。最后,李老师通过提问呈现学习任务:发现长方形和正方形的相同
下列观点与“人是万物的尺度”哲学思想一致的是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于开发阶段任务的是
最新回复
(
0
)