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

admin2013-02-23 51

问题待排序的关键码序列为(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/wTJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

阅读如下程序段#include"stdio.h"voidfc(FILE)；main(intargc，charargv[]){FILE*fp；inti=1；while(--argc

函数的值通过return语句返回，下面关于return语句的形式描述错误的是

在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；

若二维数组a有m列，则在a[i][j]前的元素个数为

算法的时间复杂度是指______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

下列说法中不正确的是()

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是()。

程序流程图中带有箭头的线段表示的是

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

对心理现象的研究必须在各个因素的前后联系、相互作用的关系中去分析认识，这属于心理学研究的()原则。

我国产品质量检验机构用于检验的仪器设备实行标志管理，可贴合格证的仪器设备是

A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经当动物遇到各种紧急情况时，()系统的活动明显增强

某单位的汤某无律师执业证书，却以“律师”自居，并以“律师”的名义承办了一些非诉讼的法律事务，获取一定报酬。依据《律师法》的规定，对汤某冒充律师从事法律服务的行为，应由下列哪个部门予以处罚?()

幕墙工程应对材料及其性能指标进行复验的有（）。

在提成支付方式下,不能作为提成基础的是()。

根据《治安管理处罚法》的规定，()的人违反治安管理的，应当从轻或者减轻处罚。

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

二级C语言

NCRE全国计算机二级

阅读如下程序段#include"stdio.h"voidfc(FILE*)；main(intargc，char*argv[]){FILE*fp；inti=1；while(--argc

函数的值通过return语句返回，下面关于return语句的形式描述错误的是

在软件生命周期中，【】阶段是花费最多、持续时间最长的阶段。

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/*这里是有序的字符序列*/charb[]="befijklqswz"；

若二维数组a有m列，则在a[i][j]前的元素个数为

算法的时间复杂度是指______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

下列说法中不正确的是()

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是()。

程序流程图中带有箭头的线段表示的是

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybeconvincedtobuyapro

对心理现象的研究必须在各个因素的前后联系、相互作用的关系中去分析认识，这属于心理学研究的()原则。

我国产品质量检验机构用于检验的仪器设备实行标志管理，可贴合格证的仪器设备是

A．交感神经B．副交感神经C．运动神经D．传入神经E．传出神经当动物遇到各种紧急情况时，()系统的活动明显增强

某单位的汤某无律师执业证书，却以“律师”自居，并以“律师”的名义承办了一些非诉讼的法律事务，获取一定报酬。依据《律师法》的规定，对汤某冒充律师从事法律服务的行为，应由下列哪个部门予以处罚?()

幕墙工程应对材料及其性能指标进行复验的有（）。

在提成支付方式下,不能作为提成基础的是()。

根据《治安管理处罚法》的规定，()的人违反治安管理的，应当从轻或者减轻处罚。

阅读如下程序段#include"stdio.h"voidfc(FILE)；main(intargc，charargv[]){FILE*fp；inti=1；while(--argc

现有如下程序段#include"stdio.h"#include"string.h"main(){chara[]="acfijk"；/这里是有序的字符序列/charb[]="befijklqswz"；