首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。
admin
2010-03-22
50
问题
待排序的关键码序列为(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/fNwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout＜＜X;}};classDerived:pu
有如下程序:#includeusingnamespacestd:classMyClass{public:MyClass(inti=0){cout＜＜1;}MyClass(constMyClass&x
下列有关类成员的叙述中，正确的是()。
下面是重载为非成员函数的运算符函数原型，其中错误的是
下列关于栈的叙述正确的是()。
在面向对象方法中，不属于“对象”基本特点的是()。
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。
对于循环队列，下列叙述中正确的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
随机试题
是故天子统三公，三公率诸侯，诸侯制卿大夫，卿大夫治士庶人。贵以临贱，贱以承贵。上之使下犹心腹之运手足，根本之制支叶，下之事上犹手足之卫心腹，支叶之庇本根，然后能上下相保而国家治安。故曰天子之职莫大于礼也。
选派监理人员时要考虑的因素是()。
吹填工程量计算时应考虑()。
行业中某一个占支配地位的企业率先确定价格，其他企业则参照这个价格来制定和调整本企业产品的价格，与其保持一致，这种价格模型称为()。
格式塔心理学家苛勒用“小鸡啄米实验”证明了()学习迁移理论。
中同著名的旅游胜地杭州两湖以其秀丽的湖光山色和众多的名胜古迹而闻名中外，被誉为“人间天堂”。2011年6月，杭州西湖正式列入《世界遗产名录》，这是我国第41处世界遗产，也是我国连续第九年成功申报世界遗产。下列关于世界遗产的说法，正确的是()。
目前各种形式的大量的文艺作品，没内涵、缺生活，缺少社会意识，缺失人文关怀、时代精神，这几乎成了一种通病。过度娱乐化、远离心灵的文艺创作占据了主流文艺，文艺娱乐化倾向严重，高雅文化已不再被向往和尊重。一些文艺创作人士，希望把人民币以正当稿费的形式尽快装进自己
以下能从材料中摊出的是：
用______语言编写的程序可由计算机直接执行。
Whichofthefollowingsentencesexpressesapassivemeaning?
最新回复
(
0
)
