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

admin2013-06-11 40

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}

下列选项中正确的语句是()。

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

以下只有使用时才为该类型变量分配内存的存储类型说明是()

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

在面向对象的程序设计中，下列叙述错误的是()。

下列关于算法的时间复杂度陈述正确的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列软件系统结构图的宽度为______。

患者鲁某，女，24岁。脘腹胀满，不思饮食，口淡无味，恶心呕吐，暧气吞酸，苔白脉缓。治宜选用()

目前对HEV的预防措施主要是

在图4－76中，将系统的惯性力系向O点简化，其主矢FI和主矩MIO的数值分别为()。

施工安全的技术保证体系由()等类别构成

__________是指与合同协议书中工程承包范围对应的永久工程和(或)临时工程。()

暂时进口货物的担保期限按照海关对暂时进口货物监管办法的有关规定执行，一般是在货物进境之日起3个月内。()

国家调控宏观经济时经常采取财政政策与货币政策搭配的手段。比如：财政上削减政府支出，提高税率；中央银行增加货币供应，降低市场利率。上述政策配合属于()。

某普通合伙企业成立时，下列人员不能成为合伙人的有()。

下列选项中不会影响关节运动幅度的是()。

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

二级C语言

NCRE全国计算机二级

有以下程序：voidfun(int*a,inti,inti){intt;if(i＜j){t==a[i];a[i]=a[j];a[i]=t;i++;j--;fun(a,i,j);}

下列选项中正确的语句是()。

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(*ptr)[3]=a,*p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。

以下只有使用时才为该类型变量分配内存的存储类型说明是()

用十六进制给存储器中的字节地址进行编号，其地址编号从0000到FFFF，则该存储器容量是【】。

在面向对象的程序设计中，下列叙述错误的是()。

下列关于算法的时间复杂度陈述正确的是

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

下列软件系统结构图的宽度为______。

患者鲁某，女，24岁。脘腹胀满，不思饮食，口淡无味，恶心呕吐，暧气吞酸，苔白脉缓。治宜选用()

目前对HEV的预防措施主要是

在图4－76中，将系统的惯性力系向O点简化，其主矢FI和主矩MIO的数值分别为()。

施工安全的技术保证体系由()等类别构成

__________是指与合同协议书中工程承包范围对应的永久工程和(或)临时工程。()

暂时进口货物的担保期限按照海关对暂时进口货物监管办法的有关规定执行，一般是在货物进境之日起3个月内。()

国家调控宏观经济时经常采取财政政策与货币政策搭配的手段。比如：财政上削减政府支出，提高税率；中央银行增加货币供应，降低市场利率。上述政策配合属于()。

某普通合伙企业成立时，下列人员不能成为合伙人的有()。

下列选项中不会影响关节运动幅度的是()。

有以下定义：inta[4][3]={1,2,3,4,5,6,7,8,9.10,11,12};int(ptr)[3]=a,p=a[0];则下列能够正确表示数组元素a[1][2]的表达式是()。