首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
admin
2013-04-11
64
问题
对序列(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个要素的是______。
在窗体(Name属性为Form1)上画两个文本框(其Name属性分别为Text1和Text2)和一个命令按钮(Name属性为Command1),然后编写如下两个事件过程:PrivateSubCommand1_Click()A=Te
下面叙述中不正确的是______。
下列程序段的执行结果为______。Dimm(3,3)AsIntegerDimiAsIntegerDimjAsIntegerDimxAsIntegerFori=1To3m
下列四个关于DoEvents语句的叙述中,正确的是______。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()StaticyAsIntegerClsFori=0To2
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
下列说法错误的是
Rnd函数不可能产生______值。
以下属性可以用于改变控件大小的是______。
随机试题
体内可促进温热性发汗的内源性物质是
单人心肺复苏时,胸外心脏按压与人工呼吸的正确操作是()
患者32岁,外阴瘙痒伴分泌物多4~5天。妇科检查:阴道黏膜散在红色斑点,阴道内多量脓性泡沫状分泌物,有臭味此病人确切诊断为
A.酮康唑B.培哚普利C.利多卡因D.法莫替丁E.卡马西平
中药胶囊装量在0.3g及以上的差异限度要求为
股疝从卵圆窝突出后的肿块常呈()
下列方法中,()是通过图解法来识别和分析风险事件发生前存在的各种风险因素,由此判断和总结哪些风险因素最可能引发风险事件。
联觉是一种感觉器官受到刺激时引起性质完全不同的其他感觉的现象。它是不同感觉间相互作用的结果,也是一种条件反射现象。联觉现象在所有感觉中都存在,表现有个别差异。在现实生活中,由于某一种事物属性的出现经常伴随着另一种事物属性的出现,这两种事物属性所引起的感觉之
我国最早依据马克思主义理论对教育本质及教育本源问题作出正确阐述的是()。
被宣告死亡人的死亡日期是()。
最新回复
(
0
)