首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
56
问题
对序列(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部分组成,它们是【】,数据操作和完整性约束。
在用Open语句打开文件时,如果省略“For方式”,则打开的文件的存在方式______。
如果要向工具箱中加入控件和部件,可以利用“工程”菜单中的______命令。
关系数据库管理系统能实现的专门关系运算包括______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
下面说法不正确的是
系统软件一般包括______。Ⅰ、服务性程序Ⅱ、语言处理程序Ⅲ、操作系统Ⅳ、数据库管理系统
在一个工程文件ylc5.vbp,工程中已有一个Aver函数过程,其功能是通过计算求数组的和。程序运行后,在五个文本框中各输入一个整数,然后单击命令按钮,即可求出数组的和,并在窗体上显示出来,运行后如图17所示。提供的函数过程如下:Funct
下面关于VisualBasic6.0工具栏的说法不正确的是______。
设有表示学生选课的3张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
随机试题
在输液配制过程中,通常加入0.01%~0.5%的针用活性炭,活性炭作用不包括
A.药品生产企业B.药品批发企业C.药品零售企业D.医疗机构E.计划生育技术服务机构根据《药品流通监督管理办法》销售药品时应提供加盖本企业原印章的《药品经营许可证》复印件的是
下列属于行政给付行为的是:()
设立于某经济特区的某中外合资汽车生产企业为增值税一般纳税人,2008年以前适用的企业所得税税率为15%,从2008年起适用低税率优惠过渡政策,且该企业自2007年开始享受“两免三减半”税收优惠政策,2011年度自行核算的相关数据为:全年取得产品销售收入总额
对下列特殊句式的分析有误的一项是()。
以保健品名义出现的核酸等“基因食品”对人体健康并无多大帮助。从科学角度看,所谓人体需要补充外源核酸的说法不能成立。人体缺的是营养,而核酸不可能缺。某些广告说人老了或得了病,制造基因的能力会减弱更是无稽之谈。由此可以推出()。
根据以下资料。回答下列问题。2015年,我国代表文化内容的“文化产品的生产”创造的增加值为17071亿元、占62.7%,而“文化相关产品的生产”创造的增加值为10165亿元、占37.3%;且文化产品的生产作为我国文化产业的主体,增速达13.4%,
书架上有代数3卷,几何3卷,生物l卷,若它们随机摆放,则同一套书3卷序号按顺序排在一起的概率是:
Thegovernmentclaimedthatitwasaccidental,butthehollowand______excusecouldnotconvincethepublic.(复旦大学2010年试题)
A、Yes,it’smydress.B、Sheisascientist.C、Certainly,hereyouare.
最新回复
(
0
)