首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
41
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
使用“调试器”调试程序时,用于显示正在调试的程序文件的窗口是
在一个表单中,添加一个菜单,应在常规选项对话框中选择【】复选框。
DELETEFROMSWHERE年龄>60语句的功能是
软件测试一般是通过设计测试实例来实现,它又分为黑箱法和白箱法两类,经验表明,在黑箱测试可选的多种方法中,往往首先使用的是______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为_________。
下列关于测试的叙述,错误的是()。
函数INT(<数值表达式>)的功能是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
在下列函数中,函数返回值为数值的是______.
随机试题
降香的原植物属于
粒细胞胞质中出现橘红色特异性的嗜酸性颗粒是
往来寒热,胸胁苦满,嘿嘿不欲饮食,心烦喜呕,口苦,咽干,目眩,舌苔薄白,脉弦者,治疗宜用
长期服用HMG—CoA还原酶抑制剂,可能导致医学指标异常的有
投资效益主要包括()几方面。
省煤器损坏是指由于省煤器管子破裂或其他零件损坏造成的事故。下列关于省煤器损坏原因的说法中,正确的是()。
港口工程实行()的质量保证体系。
期货从业人员涉嫌违法违规需要给予行政处罚的,中国期货业协会应当()。
某房地产开发商在一次土地拍卖会上购得一块土地,取得建设用地使用权。房地产开发商与国有土地出让人之间就出让国有建设用地使用权及如何行使建设用地使用权等问题达成明确的协议,签订了国有建设用地使用权出让合同。在拍卖的出让程序中,正确的做法有()。
在我国学制历史上,仿照美国学制的是
最新回复
(
0
)