首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-05-15
91
问题
待排序的关键码序列为(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://kaotiyun.com/show/vcsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
对于图书管理数据库,检索电子工业出版社的所有图书的书名和书价,检索结果按书价降序排列。下面SQL语句正确的是SELECT书名,单价FROM图书WHERE出版单位=“电子工业出版社”;______
下列有关二叉树的说法中,正确的是()。
下列说法中正确的是
下列命令中,修改库文件结构的命令是
不允许在记录中出现重复索引值的索引是______。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指_________。
要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。
算法的复杂度主要包括空间复杂度和【】复杂度。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
随机试题
猩红热的主要传染源是
测量中心静脉压时,测压玻璃管的零点应取平于
《关于核损害民事责任维也纳公约》于1963年通过,该公约生效后于1997年根据公约规定的程序进行了修正,形成1997年修订本,修订本的主要内容是提高了核损害的赔偿限额。甲乙丙三国都是《关于核损害民事责任维也纳公约》的原始缔约国,当1997年公约修正时,甲乙
根据《中华人民共和国广告法》的规定,禁止设置户外广告的区域包括()。
在应收账款系统中,用于反映指定期间的相应往来单位应收款的期初余额,本期发生额合计及期末余额的报表是( )。
某公司要在长、宽、高分别为50米、40米、30米的长方体建筑物的表面架设专用电路管道连接建筑物内最远两点,预设的最短管道长度介于()。
从和式冲必须去掉哪两个分数,才能使余下的分数之和等于1?
红细胞是血液中数量最多的一种血细胞,它在人体中的主要作用是()。
社会主义法治最根本的保证是()
设二元函数z=z(x,y)具有二阶连续偏导数,并且经变换=0,求满足条件的常数a。
最新回复
(
0
)