首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
82
问题
对序列(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全国计算机二级
相关试题推荐
要使列表框中的列表项显示成复选框形式,则应将其Style属性设置为______。
程序流程图(PFD)中的箭头代表的是______。
下面叙述中不正确的是______。
下列程序段的执行结果为______。Dimm(3,3)AsIntegerDimiAsIntegerDimjAsIntegerDimxAsIntegerFori=1To3m
滚动条控件中,用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
下列程序段的结果为______。A="ABBACDDCBA"ForI=6To2Step-2X=Mid(A,I,I)Y=Left(A,I)Z=Right(A,I)Z=X&Y
文件列表框控件的______属性用来确定在列表框中显示的文件类型。
下列说法错误的是
与传统的程序设计语言相比,VisualBasic最突出的特点是______。
随机试题
在方法学评价中,一般认为相关系数是对于下列哪种情况的估计A.偶然误差B.系统误差C.过失误差D.相对偏差E.允许误差
腮腺咬肌区的前界是
关于数据与信息的关系,下列说法错误的是()。
下列不属于研究招标文件过程中合同条款分析的是()。
(2006年单选2)下列措施中,属于法律制裁的是()。
Icouldnotaffordtorentahouselikethat,______it.
Havingheardtheweatherforecast,theboatwasstoppedintheharbour.
WhataidwillBritainincrease?
Youcangetfree,fairandexpertadviceaboutmakingyourhomemoreenergyefficientfromyourlocalEnergySavingTrustadvice
校学生会号召大家周六中午12:00在主楼前而给贫困地区的孩子捐献棉衣,班长李明有事情外出,请你以李明的名义,给其班里的同学写一份留言,留言包括以下内容:1.留言人:李明2.留言内容:捐献棉衣、捐献活动组织者、捐助对象、捐助时间、捐助地点
最新回复
(
0
)