首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
45
问题
对序列(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://jikaoti.com/ti/zjO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对窗体编写如下事件过程:PrivateSubForm_MouseDown(BuRonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)IfButton=
为了把焦点移到某个指定的控件,所使用的方法是______。
阅读以下程序:PrivateSubForm_click()Dimk,n,mAsintegern=10m=1k=1DoWhilek<=nm=m+2
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
滚动条控件中,用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
下列程序段的执行结果为______。N=0ForI=1To3ForJ=5To1Step-1N=N+1NextJNextIPrintN;J;I
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Dima(1To10)Dimp(lTo3)k=5F
设用复制、粘贴的方法建立了—个命令按钮数组Command1,以下对该数组说法错误的是
数据模型按不同的应用层次分为三种类型,它们是【】数据模型、逻辑数据模型和物理数据模型。
函数String(n,"str")的功能是______。
随机试题
只要是采用全面覆盖的战略,就需要进行市场定位。()
简述资本主义的灭亡和它被社会主义所取代的过程会很漫长的原因。
证明,当x>1时,ex>ex.
按麻醉药品进行管理的是
患者,男,27岁。外生殖器及肛门出现单个质坚韧丘疹,四周焮肿。腹股沟部有杏核样大、色白坚硬之肿块,伴口苦纳呆,尿短赤。大便秘结,舌苔黄腻,脉弦数。西医诊断为梅毒。其证候是
依据功能陶瓷特有的特性,如今已经开发的有()等。
下列不属于个人教育贷款的是()。
下列关于菜单项的描述中,错误的是()。
Whywasthewomannotatthemeeting?
—ReadthearticlebelowaboutthecentralproblemofEconomics.—Choosethebestwordtofilleachgap,fromA,B,CorD.—For
最新回复
(
0
)