首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2010-05-22
47
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后捧在比它小的18、9、2,、12后面。
转载请注明原文地址:https://kaotiyun.com/show/mAWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了使文本框显示滚动条,除要设置ScrollBars外,还必须设置的属性是
以下关于窗体的叙述中错误的是
输入VisualBasic源程序时,若一个命令行中包含两个语句,则两个语句之间的分隔符应使用()
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是()。
以下关于图片框、图像框的叙述中,正确的是()。
下面关于文件叙述中错误的是()。
为了实现对象的自动拖放,应该设置该对象的一个属性。下面设置中正确的是()。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。
语句PrintFormat$(23846.5,“000,000.00”)的输出结果是()。
软件测试的目的是()。
随机试题
在Word“格式”工具栏上的“段落”对话框中,对齐方式按钮分别为右对齐、居左对齐、中对齐、()。
目前被公认为最有前途、占主导地位的数据库类型是_________。
A、 B、 C、 D、 A
水运工程招标人自招标文件开始发售之日起至潜在投标人提交投标文件截止之日止最短不得少于()日。
写保护口用于保护存储在软盘上的信息,可避免误写入信息或计算机病毒的侵入。()
爱岗要落实到敬业,敬业是爱岗意识的体现、爱岗情感的表达。()
对人的心理正常与心理异常进行判别时,下列表述中反映了“统计学标准”局限性的是()。
为了提高作业批改的反馈效果,我问同学们:“大家喜欢我用什么颜色的笔来批改你们的作业?红色代表火焰和热烈,黄色代表宝贵和权力,黑色代表刚、坚强,蓝色代表大海、希望,绿色代表自然、生命……”同学们几乎异口同声地说:“我们喜欢绿色!”“老师,你用绿色的笔给我们批
对方差分析的基本原理描述错误的是()。
随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材.docx”中的内容,帮助小李完成该演示文稿的制作。具体要求如下:为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换效果
最新回复
(
0
)