首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2012-12-29
26
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
B
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://jikaoti.com/ti/ZPL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义语句:char*aa[2]={"abcd","ABCD"};则以下叙述正确的是
下列关于C语言数据文件的叙述中正确的是()。
以下叙述中错误的是()。
以下叙述中正确的是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
在面向对象方法中,不属于“对象”基本特点的是()。
在数据流图(DFD)中,带有名字的箭头表示()。
随机试题
五行中木的特性,古人形容概括为:()
A、细胞毒素类;B、抗代谢类;C、抗生素类;D、植物类;E、激素类5-Fu属
孕妇感染后病死率高的病毒是
根尖脓肿与骨膜下脓肿鉴别点是
患儿,1岁。发热1天,全身见散在细小淡红色皮疹,喷嚏,流涕,偶有咳嗽,精神不振,胃纳欠佳,耳后骨核肿大,咽红,舌苔薄白。其诊断是()
不属于慢性胰腺炎四联症的是
承包方提出的索赔事件的成立条件是()。
如果有时间,我()。
有关工业产品的安全、卫生要求的地方标准,在本行政区域内是强制性标准。()
2009年中央“一号文件”在民生事业的建设方面强调了五个重点,下面哪项不是重点方面?()
最新回复
(
0
)