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

admin2009-02-13 80

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

选项 A、3
B、5
C、7
D、9

答案2

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第1趟排序完成后关键码33被放到了第 5个位置上。

转载请注明原文地址:https://kaotiyun.com/show/5b1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

setLayout()方法是所有容器的父类______的方法。

给出下列的程序代码片段，下列的()选项是不正确的。①publicvoidcreate(){②Vectormy；③my=newVector()；④}

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

按运算符操作数的数目划分，运算符的类型是【】元运算符。

数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[　]){floatt＝9.0f；intq=5；

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?()

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

通过参数定制Applet，请在下划线处编写适当语句【】，使程序能正确运行。para_duke.html＜HTML＞＜HEAD＞＜TITLE＞ASimpleProgram＜/TITLE＞＜/HEAD＞＜

少海穴位于下列哪两个解剖标志的中间

子宫收缩乏力可致多次人工流产可致

预制构件的吊环必须采用未经冷拉的()钢筋制作，不得以其他钢筋替代。

人职教育开始时，应向受训人员介绍()等情况。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

实践是人类能动地改造世界的客观物质性活动。其基本特征包括客观物质性、自觉能动性和社会历史性。人类最基本的实践活动，决定其他一切实践活动的根本前提是()

设f(x)连续，且g(x)=，求g’(x)．

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

二级VB

NCRE全国计算机二级

setLayout()方法是所有容器的父类______的方法。

给出下列的程序代码片段，下列的()选项是不正确的。①publicvoidcreate(){②Vectormy；③my=newVector()；④}

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

按运算符操作数的数目划分，运算符的类型是【】元运算符。

数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是()

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[ ]){floatt＝9.0f；intq=5；

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?()

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，其每个元素为关系的一个属性；若为数组，则按元素的个数即可扩展为______，也可扩展为多个属性。

通过参数定制Applet，请在下划线处编写适当语句【】，使程序能正确运行。para_duke.html＜HTML＞＜HEAD＞＜TITLE＞ASimpleProgram＜/TITLE＞＜/HEAD＞＜

少海穴位于下列哪两个解剖标志的中间

子宫收缩乏力可致多次人工流产可致

预制构件的吊环必须采用未经冷拉的()钢筋制作，不得以其他钢筋替代。

人职教育开始时，应向受训人员介绍()等情况。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

实践是人类能动地改造世界的客观物质性活动。其基本特征包括客观物质性、自觉能动性和社会历史性。人类最基本的实践活动，决定其他一切实践活动的根本前提是()

设f(x)连续，且g(x)=，求g’(x)．

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[　]){floatt＝9.0f；intq=5；