待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。

admin2010-03-30 106

问题待排序的关键码序列为(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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。

二级VB

NCRE全国计算机二级

在数据库设计过程中，所有用户关心的信息结构是()，且该结构对整个数据库设计具有深刻影响。

在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上()语句。

给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；

有些情况下(如多线程对共享数据操作时)，这种线程运行顺序的不确定性将会产生执行结果的不确定，使共享数据的一致性被破坏，因此在某些应用程序中必须对线程进行【】。

【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。

对排序文件的初始状态不作任何要求的排序方法有()。

有以下源程序：packagetest；publicclassClassA{intx=20；staticinty=6；publicstaticvoidmain(String

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

栈和队列的共同点是(　　)。

创建一个显示“选项”的菜单项对象mi的正确语句是______。

目前大型汽轮发电机组采用什么冷却方式?

男，38岁，一年来腰背痛，2个月来，双下肢无力麻木，排尿不畅，便秘。体检：双下肢张力增高，下肢肌力Ⅳ级，腱反射亢进，Babinski征(+)，脐部以下感觉减退，最能明确诊断的辅助检查是

按胆结石的化学成分划分，胆结石分为哪三类?()

(2016)当管内进行单相流体受迫对流湍流换热，流体被加热，采用Nuf=0．023Ref0.8Pr0.4(tw＞tf)进行计算，则换热系数h与Re、Pr和各参数(管径d、热导率λ、黏度μ、流速u以及比热容ρc)间关系的正确表述是()。

下列各项中，应计入销售费用的有()。

下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》

把戏：伎俩：手段

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第 ( )个位置。

二级VB

NCRE全国计算机二级

在数据库设计过程中，所有用户关心的信息结构是()，且该结构对整个数据库设计具有深刻影响。

在编写JavaApplet程序时，若需要对发生的事件做出响应和处理，一般需要在程序的开头写上()语句。

给出下列关于一个使用适当的字符间距字体的TextField的表达式，则哪个选项的叙述是对的?()TextFieldt=newTextField("theyaregood",40)；

有些情况下(如多线程对共享数据操作时)，这种线程运行顺序的不确定性将会产生执行结果的不确定，使共享数据的一致性被破坏，因此在某些应用程序中必须对线程进行【】。

【】技术是将数据和行为看成是一个统一的整体，是一个软件成分，即所谓的对象。

对排序文件的初始状态不作任何要求的排序方法有()。

有以下源程序：packagetest；publicclassClassA{intx=20；staticinty=6；publicstaticvoidmain(String

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

栈和队列的共同点是( )。

创建一个显示“选项”的菜单项对象mi的正确语句是______。

目前大型汽轮发电机组采用什么冷却方式?

男，38岁，一年来腰背痛，2个月来，双下肢无力麻木，排尿不畅，便秘。体检：双下肢张力增高，下肢肌力Ⅳ级，腱反射亢进，Babinski征(+)，脐部以下感觉减退，最能明确诊断的辅助检查是

按胆结石的化学成分划分，胆结石分为哪三类?()

(2016)当管内进行单相流体受迫对流湍流换热，流体被加热，采用Nuf=0．023Ref0.8Pr0.4(tw＞tf)进行计算，则换热系数h与Re、Pr和各参数(管径d、热导率λ、黏度μ、流速u以及比热容ρc)间关系的正确表述是()。

下列各项中，应计入销售费用的有()。

下列作品按写作年代的先后顺序排列，正确的一项是：①《子路、曾皙、冉有、公西华侍坐》②《伐檀》③《涉江》④《柳毅传》⑤《林黛玉进贾府》⑥《窦娥冤》⑦《孔雀东南飞》

把戏：伎俩：手段

栈和队列的共同点是(　　)。