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

admin2013-06-11 26

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

请读程序段：charstr[]="ABCD",p=str,printf("%d\n",(p+4))；程序段的输出结果是______。

486PC机主板上一般带有高速缓冲存储器Cache，它是()之间的储存。

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

有以下程序：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;

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在下列四条叙述中，正确的一条是()

以下合法的十六进制数是

下面四个选项中,均是不正确的八进制数或十六进制数的选项是

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）

膀胱癌的最常见组织学类型是

甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?

城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。

马克思主义与时俱进的不竭动力是理论联系实际。()

我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。

中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()

下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()

A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon

待排序的关键码序列为(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)；}

请读程序段：charstr[]="ABCD",*p=str,printf("%d\n",*(p+4))；程序段的输出结果是______。

486PC机主板上一般带有高速缓冲存储器Cache，它是()之间的储存。

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

有以下程序：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;

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

在下列四条叙述中，正确的一条是()

以下合法的十六进制数是

下面四个选项中,均是不正确的八进制数或十六进制数的选项是

《民法典》第1165条规定，行为人因过错侵害他人民事权益造成损害的，应当承担侵权责任。该条规定的侵权责任归责原则是（）

膀胱癌的最常见组织学类型是

甲欠丙800元到期无力偿还，乙替甲还款，并对甲说：“这800元就算给你了”。甲称将来一定奉还。事后甲还了乙500元。后二人交恶，乙要求甲偿还余款300元，甲则以乙已送自己800元为由要求乙退回500元。下列哪种说法是正确的?

城市次于道两侧可设置公共建筑的出入口，且相邻出入口的间距不宜小于()。

马克思主义与时俱进的不竭动力是理论联系实际。()

我国商、周时期的奴隶社会重视”六艺”教育：礼、乐、射、御、书、数，其中的()主要是德育内容。

中共七届二中全会在总结了中国民主革命20多年曲折发展的历史经验的基础上，制定了正确的纲领和策略，为争取抗日战争的胜利和新民主主义革命在全国的胜利提供了最可靠的保证。()

下列四块纸板均由六个正方形组成，问沿虚线折叠，能形成立方体的有几个?()

A、ShewenttoSafariPark.B、ShewenttoOxford.C、Shewatchedthesunrise.D、ShewenttoStonehenge.AWhatdidthewomandoon

请读程序段：charstr[]="ABCD",p=str,printf("%d\n",(p+4))；程序段的输出结果是______。