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

admin2013-02-23 57

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

指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

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

以下函数返回a所指数组中最小的值所在的下标值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；

阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-

函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜con

下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：#include＜stdio.h＞voidfun(char*s，intlow，inthigh){if(【】)

下列选项中不符合良好程序设计风格的是______。

表示条件10＜x＜100或x＜0的C语言表达式是【】。

依据有序事物间的关系进行的推理，属于

吸收剂量的旧单位是

组成药物中有罂粟壳的方剂是

下列国库单一账户体系中银行账户中，用于记录、核算和反映预算单位的特殊专项支出活动，并用于国库单一账户清算的账户是()。

期货交易的收费项目、收费标准和管理办法由()有关主管部门统一制定并公布。

企业为了维持日常周转及正常商业活动所需要持有的现金额属于()。

意义：符号：载体

男性，17岁。多饮、多尿，消瘦1个月，腹痛、呕吐1天。急诊入院。体检：体温37℃，血压90／60mmHg，脉搏120次／分，呼吸深大，有烂苹果味。对疾病诊断最有意义的检查是

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

Inthedigitalrealm,thingsseemalwaystohappenthewrongwayround.WhereasGooglehashurriedtoscanbooksintoitsdigita

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

二级C语言

NCRE全国计算机二级

指针变量p的基类型为int，并已指向一连续存储区，若p中当前的地址值为1234，则执行p++后，p中的值为()

在面向对象的程序设计中，类描述的是具有相似性质的一组【】。

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

以下函数返回a所指数组中最小的值所在的下标值fun(int*a，intn){inti，j=0，p；p=j；for(i=j；i＜n；i++)if(a[i]＜a[p])______；

阅读下面程序，则程序段的功能是#include"stdio.h"main(){intc[]={23，1，56，234，7，0，34}，i，j，t;for(i=1；i＜7；i++){t=c[i]；j=i-

函数fun的功能是：根据以下公式求p的值，结果由函数值返回。m与n为两个正数且要求m＞n。例如：m=12，n=8时，运行结果应该是495.000000。请在题目的空白处填写适当的程序语句，将该程序补充完整。#include＜con

下述函数通过递归方法将字符串倒置，使用时需要指定字符数组的首地址、起始下标和终止下标。请填空：#include＜stdio.h＞voidfun(char*s，intlow，inthigh){if(【】)

下列选项中不符合良好程序设计风格的是______。

表示条件10＜x＜100或x＜0的C语言表达式是【】。

依据有序事物间的关系进行的推理，属于

吸收剂量的旧单位是

组成药物中有罂粟壳的方剂是

下列国库单一账户体系中银行账户中，用于记录、核算和反映预算单位的特殊专项支出活动，并用于国库单一账户清算的账户是()。

期货交易的收费项目、收费标准和管理办法由()有关主管部门统一制定并公布。

企业为了维持日常周转及正常商业活动所需要持有的现金额属于()。

意义：符号：载体

男性，17岁。多饮、多尿，消瘦1个月，腹痛、呕吐1天。急诊入院。体检：体温37℃，血压90／60mmHg，脉搏120次／分，呼吸深大，有烂苹果味。对疾病诊断最有意义的检查是

假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。

Inthedigitalrealm,thingsseemalwaystohappenthewrongwayround.WhereasGooglehashurriedtoscanbooksintoitsdigita

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