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

admin2013-02-23 29

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

下面程序的输出结果是【】。structaa{intx,y;}p;inta[8]={10,20,30,40,50,60,70,80};structaab[4]={100,&a[1],200,&a[3

软件设计模块化的目的是【】。

下列形式的常数中，不符合c语言语法规范的是______。

以下叙述中正确的是()

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

算法的空间复杂度是指

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

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是______。

氨压缩浅冷装置工艺操作中，为了使蒸发器内的蒸发量等于压缩机实际吸气量，可以通过控制储液罐到蒸发器之间的调节阀来实现。

Leavesaretoaplant______lungsaretoananimal.

影响方剂功用、主治的因素有

A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位肺结核大咯血患者

患慢性肾炎10年患者，近2周来持续性少尿，浮肿、恶心，伴呼吸困难，BP180／100mmHg，心率llO次／分，两肺底可闻湿啰音，BUN54mmol／L，二氧化碳结合力15mmol／L，静注速尿60mg无效，下列最有效治疗措施（）

将净利润调节为经营活动产生的现金流量时，下列各项中，属于调增项目的有()。

个人贷款客户的年龄必须在18～65周岁之间。()

小李考上了清华，或者小孙没考上北大。增加以下哪项条件，能推出小李考上了清华?

十进制数121转换成二进制整数是

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

二级C语言

NCRE全国计算机二级

以下程序用来输出结构体变量ex所占存储单元的字节数：structst{charname[20];doublescore;};main(){structstex;printf("exsize:%d\n"

下面程序的输出结果是【】。structaa{intx,*y;}*p;inta[8]={10,20,30,40,50,60,70,80};structaab[4]={100,&a[1],200,&a[3

软件设计模块化的目的是【】。

下列形式的常数中，不符合c语言语法规范的是______。

以下叙述中正确的是()

以下程序实现带有头结点的单链表的建立，链表中每个结点包含数据域data(字符型)和指针域next，所建立链表的头指针由参数phd传回调用程序。在空格处填入正确内容。#include＜stdio．h＞#include＜stdlib,h＞

算法的空间复杂度是指

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

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

下列用于printf函数的控制字符常量中，代表“竖向跳格”的转义字符常量是______。

氨压缩浅冷装置工艺操作中，为了使蒸发器内的蒸发量等于压缩机实际吸气量，可以通过控制储液罐到蒸发器之间的调节阀来实现。

Leavesaretoaplant______lungsaretoananimal.

影响方剂功用、主治的因素有

A．头低足高位，头偏向一侧B．去枕平卧位C．平卧位，头偏向一侧D．端坐位E．患侧卧位肺结核大咯血患者

患慢性肾炎10年患者，近2周来持续性少尿，浮肿、恶心，伴呼吸困难，BP180／100mmHg，心率llO次／分，两肺底可闻湿啰音，BUN54mmol／L，二氧化碳结合力15mmol／L，静注速尿60mg无效，下列最有效治疗措施（）

将净利润调节为经营活动产生的现金流量时，下列各项中，属于调增项目的有()。

个人贷款客户的年龄必须在18～65周岁之间。()

小李考上了清华，或者小孙没考上北大。增加以下哪项条件，能推出小李考上了清华?

十进制数121转换成二进制整数是

下面程序的输出结果是【】。structaa{intx,y;}p;inta[8]={10,20,30,40,50,60,70,80};structaab[4]={100,&a[1],200,&a[3