首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
admin
2013-02-01
62
问题
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
选项
A、3
B、5
C、7
D、9
答案
2
解析
快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分(两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
转载请注明原文地址:https://kaotiyun.com/show/R3sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
设有下列二叉树:对此二叉树中序遍历的结果为_______。
对图书管理数据库,查询图书表中的所有元组。请对下面的SQL语句填空:【】。对图书管理数据库,查询所有已借出的书名。请对下面的SQL语句填空:SELECT书名FROM图书;WHERE总编号【】。
关系数据库管理系统所管理的关系是______。
Jackson结构化程序设计方法是英国的M.Jackson提出的,它是一种面向【】的设计方法。
下列关于编辑框的说法中,正确的是
在考生文件夹中有“销售管理”数据库,内有“定货信息”表和“货物信息”表。货物表中的“单价”与“数量”之积应等于定货表中的“总金额”。现在有部分“定货信息”表记录的“总金额”字段值不正确,请编写程序挑出这些记录,并将这些记录存放到一个名为“修正”的表
将控件的______属性为假(.F.)后,可在表单中隐藏该控件。
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特性的是______。
随机试题
下列关于五脏所藏的叙述,错误的是
A.支气管哮喘B.喘息型慢性支气管炎C.支气管肺癌D.肺炎支原体肺炎E.克雷伯杆菌肺炎常于秋季发病,儿童和青年人多见,起病缓慢。阵发性干咳、发热、肌痛,胸片示下叶间质性肺炎改变
甲公司为我国一大型国有企业,因生产线设备老化急需更新,与一家美国公司设在日本的子公司乙签订供销合同。合同约定,由乙公司在3个月,内分四批提供一成套生产线设备,并由乙公司负责安装调试;甲公司向乙公司支付货款和人员培训费用。同时,甲、乙公司又签订一份补充协议,
等离子焊与钨极惰性气体保护焊相比,有以下特点()。
在新技术综合评价指标体系中,属于技术绿色性(准则层)的指标(指标层)包括()。
纳税人办理税务登记后,发生改变法定代表人、增加注册资金(资本)的情形,应当办理()。
在正规连锁中,总部与分店的关系是总部对各分店()。
申请人在提出实质审查请求时,对其发明专利申请文件做出了修改,以下哪些修改是不允许的?
所渭好与差,实际上源于我们的衡量标准,每个孩子都有自己的特点,不能仅仅因为成绩不好就把其定位为“差生”。我们要培养的是具有真正正直、善良、真诚等美好品德的孩子,让他们拥有积极乐观的人生态度,懂得尊重自己,尊重他人,有自己的兴趣爱好,有责任心,有自信心,宽容
下面不属于表单事件的是
最新回复
(
0
)