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

admin2013-02-23 47

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

有以下程序floatfun(intx，inty){return(x+y);}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c,

设x是int型变量，则计算表达式“x＝25/3%3”的值是()

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++

将代数式转换成程序设计中的表达式为【】。

在位运算中，操作数左移一位，其结果相当于

关于if后一对圆括号中的表达式，以下叙述中正确的是()

数据库设计的根本目标是要解决

以下不是网络操作系统的是()

数据库设计包括两个方面的设计内容，它们是______。

关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。

职业理想是指人们对未来工作部门和工作种类的向往，以及对现行职业发展将达到何种水平、程度的憧憬。()

生产类型是指企业根据生产专业化程度划分的生产类别，一般分为()三种生产类型。

在转让注册商标时，下列说法正确的是()

一20岁青年男性，玻璃割伤右前臂。如患者为陈旧性神经损伤，下列哪条神经最常作为神经移植的供体

下列选项不属于室外设备噪声控制原则的是()。

(2010年)根据《中华人民共和国行政许可法》的规定，下列可以不设行政许可事项的是()。

加快成倍节拍流水施工的特点是(　　)。

在电动机检查过程中，若发现()情况时，应做抽芯检查。

良好生态环境是人和社会持续发展的根本基础。节约资源和保护环境是我国的基本国策。在生态系统保护和修复中，放在首位的是（）。

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

二级C语言

NCRE全国计算机二级

有以下程序floatfun(intx，inty){return(x+y);}main(){inta=2，b=5，c=8；printf("%3.0f\n"，fun((int)fun(a+c,

设x是int型变量，则计算表达式“x＝25/3%3”的值是()

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;＜n；j++

将代数式转换成程序设计中的表达式为【】。

在位运算中，操作数左移一位，其结果相当于

关于if后一对圆括号中的表达式，以下叙述中正确的是()

数据库设计的根本目标是要解决

以下不是网络操作系统的是()

数据库设计包括两个方面的设计内容，它们是______。

关于下面的程序 #include＜stdio.h＞ main() { int x=3，y=0，z=0； if(x=y+z)printf("****")； else printf("＄＄＄＄")； }说法正确的是______。

职业理想是指人们对未来工作部门和工作种类的向往，以及对现行职业发展将达到何种水平、程度的憧憬。()

生产类型是指企业根据生产专业化程度划分的生产类别，一般分为()三种生产类型。

在转让注册商标时，下列说法正确的是()

一20岁青年男性，玻璃割伤右前臂。如患者为陈旧性神经损伤，下列哪条神经最常作为神经移植的供体

下列选项不属于室外设备噪声控制原则的是()。

(2010年)根据《中华人民共和国行政许可法》的规定，下列可以不设行政许可事项的是()。

加快成倍节拍流水施工的特点是( )。

在电动机检查过程中，若发现()情况时，应做抽芯检查。

良好生态环境是人和社会持续发展的根本基础。节约资源和保护环境是我国的基本国策。在生态系统保护和修复中，放在首位的是（）。

关于下面的程序　#include＜stdio.h＞　main()　{　int　x=3，y=0，z=0；　if(x=y+z)printf("****")；　else　printf("＄＄＄＄")；　}说法正确的是______。

加快成倍节拍流水施工的特点是(　　)。