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

admin2010-09-11 22

问题待排序的关键码序列为(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://jikaoti.com/ti/JLg0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列数组a中，版本较新的能在程序运行时动态调整大小的是

下列说法正确的是

数据结构分为线性结构和非线性结构，带链的队列属于【】。

当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用(　　)类访问。

执行下面程序段，屏幕上将输出(　　)。publicclassTest{privateintx=10，y=20；publicTest(intx，inty){System.ou

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。

软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

StringBuffer类字符串对象的长度是

在深度为7的满二叉树中，度为2的结点个数为______。

Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Tosupplyfor

患儿，男，10个月。腹泻3天，大便为蛋花汤样带黏液，无腥臭味。无尿8小时。眼窝凹陷极明显。血钠125mmol／L。诊断为小儿秋季腹泻。首要的处理措施是

确诊急性菌痢，主要靠下列哪项检查

设=g(x)，h(x)=x2，则[h(x)]等于()。

未经国务院期货监督管理机构审核并报国务院批准，期货交易所不得从事()。

下列各项中，符合房产税纳税义务发生时间规定的有()。

(2014年真题)刘女士在餐厅就餐时，左脸不幸被火锅烫伤。刘女士向餐厅索赔无果，遂提起民事诉讼。除要求餐厅赔偿治疗费外，她还主张精神损害赔偿。关于本案，下列说法正确的是()。

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

二级VB

NCRE全国计算机二级

下列数组a中，版本较新的能在程序运行时动态调整大小的是

下列说法正确的是

数据结构分为线性结构和非线性结构，带链的队列属于【】。

当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用( )类访问。

执行下面程序段，屏幕上将输出( )。publicclassTest{privateintx=10，y=20；publicTest(intx，inty){System.ou

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF则后序遍历结果为______。

软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。

StringBuffer类字符串对象的长度是

在深度为7的满二叉树中，度为2的结点个数为______。

Manyoftheworld’spollutionproblemshavebeencausedbythecrowdingoflargegroupsofpeopleintothecities.Tosupplyfor

患儿，男，10个月。腹泻3天，大便为蛋花汤样带黏液，无腥臭味。无尿8小时。眼窝凹陷极明显。血钠125mmol／L。诊断为小儿秋季腹泻。首要的处理措施是

确诊急性菌痢，主要靠下列哪项检查

设=g(x)，h(x)=x2，则[h(x)]等于()。

未经国务院期货监督管理机构审核并报国务院批准，期货交易所不得从事()。

下列各项中，符合房产税纳税义务发生时间规定的有()。

(2014年真题)刘女士在餐厅就餐时，左脸不幸被火锅烫伤。刘女士向餐厅索赔无果，遂提起民事诉讼。除要求餐厅赔偿治疗费外，她还主张精神损害赔偿。关于本案，下列说法正确的是()。

当要将一个文本文件当作一个数据库访问时，读完一个记录后,跳到另一个记录，它们在文件的不同地方时，一般使用(　　)类访问。

执行下面程序段，屏幕上将输出(　　)。publicclassTest{privateintx=10，y=20；publicTest(intx，inty){System.ou