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

admin2013-06-11 83

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

下面程序的输出是______。chars[]="ABCD";main(){char*p；for(p=s;p＜s+4;p++)printf("%s\n",p)；}

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)a)inta=3；……X=3(A+B(7));

有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是()。

有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;

有以下程序：main(){inta=3,b=4,c=5,d=2;if(a＞b)if(b＞c)printf("%d",d+++1);elseprintf("%d",++d+1);pr

当前在数据库管理系统的研究方面，较活跃的是()

在Windows中，启动应用程序的正确方法是()

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】。

没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

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

行政许可申请可以通过（）等方式提出。

用高率放电计测量蓄电池小电流放电时端电压，以判断蓄电池放电程度和起动能力。()

Graves病的主要临床表现是()(2005年)

A．听神经B．皮肤C．胸膜D．后腹膜E．后纵隔神经纤维瘤常发生在

吗啡在空气中的氧或弱氧批剂存在下均可被氧化，下列何因素可加速其氧化速度

按照《巴塞尔资本协议》的要求，商业银行的核心资本充足率指标不得低于，资本充足率不得低于，附属资本最高不得超过核心资本的。()

物业管理企业超越资质等级承接物业管理业务的，由县级以上地方人民政府房地产主管部门予以警告，责令限期改正，并处()的罚款。

根据以下资料，回答下列题。2008年下列哪种农产品的生产价格指数最低？()

Imagineaworldinwhichtherewassuddenlynoemotion—aworldinwhichhumanbeingscouldfeelnoloveorhappiness,noterror

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

二级C语言

NCRE全国计算机二级

下面程序的输出是______。chars[]="ABCD";main(){char*p；for(p=s;p＜s+4;p++)printf("%s\n",p)；}

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)*a)inta=3；……X=3*(A+B(7));

有以下程序：main(){unsignedinta;intb=-1;a=b;printf("%u",a);}程序运行后的输出结果是()。

有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;

有以下程序：main(){inta=3,b=4,c=5,d=2;if(a＞b)if(b＞c)printf("%d",d+++1);elseprintf("%d",++d+1);pr

当前在数据库管理系统的研究方面，较活跃的是()

在Windows中，启动应用程序的正确方法是()

按数据流的类型，结构化设计方法有两种设计策略，它们是变换分析设计和【】。

没有定义语句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次输出x数组6个元素中的值，不能完成此操作的语句是

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

行政许可申请可以通过（）等方式提出。

用高率放电计测量蓄电池小电流放电时端电压，以判断蓄电池放电程度和起动能力。()

Graves病的主要临床表现是()(2005年)

A．听神经B．皮肤C．胸膜D．后腹膜E．后纵隔神经纤维瘤常发生在

吗啡在空气中的氧或弱氧批剂存在下均可被氧化，下列何因素可加速其氧化速度

按照《巴塞尔资本协议》的要求，商业银行的核心资本充足率指标不得低于________，资本充足率不得低于________，附属资本最高不得超过核心资本的________。()

物业管理企业超越资质等级承接物业管理业务的，由县级以上地方人民政府房地产主管部门予以警告，责令限期改正，并处()的罚款。

根据以下资料，回答下列题。2008年下列哪种农产品的生产价格指数最低？()

Imagineaworldinwhichtherewassuddenlynoemotion—aworldinwhichhumanbeingscouldfeelnoloveorhappiness,noterror

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)((A+1)a)inta=3；……X=3(A+B(7));

按照《巴塞尔资本协议》的要求，商业银行的核心资本充足率指标不得低于，资本充足率不得低于，附属资本最高不得超过核心资本的。()