首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
63
问题
对序列(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全国计算机二级
相关试题推荐
在窗体上利用菜单编辑器设计一个主菜单项“菜单控制”(Name属性值为mnuMenu),然后为其设计两个子菜单项“增加菜单”(Name属性值为mnuAdD)和“减少菜单”(Name属性值为mnuDel),另外设置一个标题为空的菜单项
数据模型通常由3部分组成,它们是【】,数据操作和完整性约束。
对建立良好的程序设计风格,下面描述正确的是______。
下列程序段的执行结果为______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方祛。
在窗体上画一个通用对话框,其名称为CommonDialog1,然后画一个命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()CommonDialog1.Flags=cdlOFNHideReadOnly
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存在方式是______。
设A="12345678",则表达式Val(Len(A,4)+Mid(A,4,2))的值为______。
以下说法中正确的是______。
设有表示学生选课的3张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
向子宫外浸润,并向肺、脑扩散的滋养层疾病称为()
简述新股发行的条件。
()补充建设用地所占用的耕地是农用地转用的必要条件之一。
下列关于绝对感觉的描述正确的是()
宪法最主要、最核心的价值是()。
Sheneverregrettedpaying$200forthebookcase.Asamatteroffactshewouldgladlyhavepaid______forit.
项目经理提交项目绩效分析报告,总结分析人员绩效情况、服务SLA达成情况、重大事件处理情况等。该活动是对(45)________进行测量。
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3,编写Coremand1的单击事件过程,完成的功能为:当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是
OneGoodReasontoLetSmallpoxLiveIt’snowafairbetthatwewillneverseethetotalextinctionofthesmallpoxvirus.The
I’llbeverygratefulifyoucould________________________________(好心载我一程去学校).
最新回复
(
0
)