首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(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-30
88
问题
待排序的关键码序列为(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/Sd1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面的应用程序中有一个组,组内有4个单选按钮,请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadio
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点i的右兄弟是结点【】,否则结点i没有右兄弟。
当检索一个压缩文件时,首先要建立压缩文件输入流对象,该对象()。
给出下列关于一个使用适当的字符间距字体的TextField的表达式,则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40);
下列不属于软件工程的3个要素的是()。
Java程序的执行方式是()。
如果一个Java源程序文件中定义有4个类,则使用Sun公司的JAK编译器javac编译该源程序文件,将产生4个文件名与类名相同而扩展名为【】的字节码文件。
有以下源程序:packagetest;publicclassClassA{intx=20;staticinty=6;publicstaticvoidmain(String
用鼠标点击菜单项(MenuItem)产生的事件是
创建一个显示“选项”的菜单项对象mi的正确语句是______。
随机试题
职工代表大会或全体职工讨论集体合同草案时应当有_______以上职工代表或者职工出席,而且必须经过全体职工代表半数以上或者全体职工________以上同意,该集体合同草案方可通过。()
为证实某公司所记录的资产是否均由该公司拥有或控制,记录的负债是否均为该公司应当履行的偿还义务,注册会计师采用下列哪种程序能够获取充分、适当的审计证据()
不属于药物制剂开发设计基本原则的是
妊娠合并风湿性心脏病产妇,心功能Ⅱ级,临产后护士所实施的护理措施应除外
GBJl33—1990《民用建筑照明设计标准》规定,直接眩光限制质量等级可按眩光程度分为()。
我国行业标准规定沥青混凝土面层外观质量要求有:表面应平整、坚实,不得有脱落、裂缝、推挤、粗细料集中现象,以及()等项内容。
某服装厂为增值税一般纳税人,增值税率17%,退税率16%。2011年11月外购棉布一批,取得的增值税专用发票注明价款200万元,增值税34万元,货已入库。当月进口料件一批.海关核定的完税价格25万美元,已按购进法向税务机关办理了《生产企业进料加工贸易免税证
N%#[}A¥{§A}%[R
Theirrefusaltosigntheinternationaltreatywas______bymanycountriesintheworld.
Shoalsoffishareabletomoveandturninseamlessformationbyfollowingsimplerulesthatarelikethoseusedbycardrivers
最新回复
(
0
)