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

admin2013-02-23 63

问题待排序的关键码序列为(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://www.kaotiyun.com/show/IIJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列描述中，错误的一条是______。

若输入12345、abc，程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);

下列程序的输出结果是______。main(){intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}printf("a=%d，b

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

已知大写字母B的ASCII码值是66，小写字母b的ASCII码值是98，则用八进制表示的字符常量’\142’是()

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf;inti;myf=fopen(fname

软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

设备的属于进口设备的从属费用。()

患者多梦易醒，心悸健忘，眩晕，肢倦神疲，纳呆，面色少华，舌淡，苔薄，脉细弱。其证候是

患者，男性，32岁，淋雨后出现高热，干咳，寒战来诊，诉肌肉酸痛及左侧胸、痛，咳嗽时加剧。查体：呼吸浅快，左下肺呼吸音增粗，可闻及湿性啰音。实验室检查：WBC15×109／L，中性粒细胞80％。则应首先考虑

门诊情况下，对于个体病畜的检查程序为()。

某装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为法律效力()。

排出管与检查井内的排水管的要求如下，其中正确的是()。

“资产＝负债＋所有者权益”体现了企业资金运动过程中某一特定时期的资产分布和权益构成。()

小说：改编：剧本

教师之间要“谦虚谨慎，尊重同志，相互学习，相互帮助，维护其他教师在学生中的威信。关心集体，维护学校荣誉，共创文明校风”。这是师德教育的()。

ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five

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

二级C语言

NCRE全国计算机二级

下列描述中，错误的一条是______。

若输入12345、abc，程序的输出结果为______。main(){inta;charch;scanf("%3d,%3c",&a,&ch);printf("%d,%c",a,ch);

下列程序的输出结果是______。main(){intx=1，a=0，b=0；switch(x){case0：b++；case1：a++；case2：a++；b++；}printf("a=%d，b

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是

下面程序的功能是将一个字符串str的内容颠倒过来，请填空。#include＜string.h＞main(){inti，j，【】；charstr[]={"1234567"}；for(i=0，j=strlen(str

已知大写字母B的ASCII码值是66，小写字母b的ASCII码值是98，则用八进制表示的字符常量’\142’是()

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname

软件危机是大型软件开发中出现的现象，下列选项中的______是其主要表现。①软件生产的复杂性。②软件生产进度无法控制。③软件生产高成本、无法控制。④软件需求定义不准确。

设备的属于进口设备的从属费用。()

患者多梦易醒，心悸健忘，眩晕，肢倦神疲，纳呆，面色少华，舌淡，苔薄，脉细弱。其证候是

患者，男性，32岁，淋雨后出现高热，干咳，寒战来诊，诉肌肉酸痛及左侧胸、痛，咳嗽时加剧。查体：呼吸浅快，左下肺呼吸音增粗，可闻及湿性啰音。实验室检查：WBC15×109／L，中性粒细胞80％。则应首先考虑

门诊情况下，对于个体病畜的检查程序为()。

某装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为法律效力()。

排出管与检查井内的排水管的要求如下，其中正确的是()。

“资产＝负债＋所有者权益”体现了企业资金运动过程中某一特定时期的资产分布和权益构成。()

小说：改编：剧本

教师之间要“谦虚谨慎，尊重同志，相互学习，相互帮助，维护其他教师在学生中的威信。关心集体，维护学校荣誉，共创文明校风”。这是师德教育的()。

ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five

下面的程序执行后，文件test.t中内容是______。#include＜stdio.h＞voidfun(charfname,charst){FILE*myf;inti;myf=fopen(fname