首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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
69
问题
待排序的关键码序列为(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/swVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：把分数最高的学生数据放在b所指的数组中。注意：分数最高的学生可能不止一个，函数返回分数最高的学生人数。注意：部分源程序给出如下。请勿改动主函数main
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
以下叙述中正确的是
以下叙述中错误的是()。
面向对象方法中，继承是指()。
若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。
下列数据流图构造规则中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
火于慢性肾盂肾炎的临床表现，下列哪项是错误的
男性儿童10岁，身高1m，智力低下。应考虑为哪一种内分泌激素分泌障碍
下列何项体现了乌梅丸的配伍特点()
马先生2008年1月采用组合贷款法购买了住房一套，购买当月开始还款。其中40万元的公积金贷款采用等额本金贷款方式，贷款利率为5.22%，其余34万元采用等额本息的商业贷款，贷款利率为6.65%，贷款期限均为20年。接上题，如果提前偿还商业贷款时，保持还
向人民法院申请保护债权的诉讼时效期间通常为()年。[2014年11月真题]
根据《民事诉讼法》司法解释的规定，当事人申请再审，下列情形中，人民法院不予受理的有()。
经国务院批准，从2012年11月1日起福建省、广东省及厦门市、深圳市实施营业税改征()改革试点。
在我国，有关外国人犯罪的刑事案例只能由：
A、OverseasstudentscanpracticeEnglishwithnativespeakers.B、Overseasstudentscansavemoney.C、Overseasstudentscancommu
TokyoisdifferentfromLondoninthat______.ThewriterhatesTokyomainlybecausethecity______.
最新回复
(
0
)
