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

admin2013-02-23 43

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

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是

下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

()是构成C语言程序的基本单位。

下列条件语句中，功能与其他语句不同的是

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是()。

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是

简述能力与知识、技能的关系。

A．糖皮质激素B．秋水仙碱C．别嘌醇D．丙磺舒E．吲哚美辛抑制尿酸生成的药物是

主动扩散具有的特征是

限额设计的关键阶段是()。

从事市政公用工程压力管道焊接的焊工，必须持有有关部门统一印制的“特种设备作业人员证”，并在有效期内，该有关部门是指()。

证券公司自营风险的防范应遵循两个原则，一是重点防范原则，二是综合防范原则。()

根据《国有股东转让所持上市公司股份管理暂行办法》的规定，国有股东转让所持上市公司股份的形式包括()。

关于试管婴儿技术叙述正确的是()。

Theguyinthenextcubicleisyammeringawayonthephone.Acrosstheroom,someonebeginscursingloudlyatajammedcopymach

Extensivenewstudiessuggestthattheworldhasmadeextraordinaryprogressinreducingpovertyinrecentdecades.Theresearch

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=&a[3]，*q=p+2；printf("%d\n"，*p+*q)；}程序运行后的输出结果是

以下函数值的类型是______。fun(floatx){floaty;y=3*x-4；returny；}

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是

下面程序段的运行结果是char*p="abcdefgh"；p+=3；printf("%d\n"，strlen(strcpy(p，"ABCD")))；

以下程序段给数组所有的元素输入数据，请选择正确答案填入。()#inelude＜stdio．h＞main(){inta[10]，i＝0；while(i＜10)scanf("%d"，______)；

()是构成C语言程序的基本单位。

下列条件语句中，功能与其他语句不同的是

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是()。

已知大写字母A的ASCII码值是65，小写字母a的ASCII码是97，则用八进制表示的字符常量’\101’是

简述能力与知识、技能的关系。

A．糖皮质激素B．秋水仙碱C．别嘌醇D．丙磺舒E．吲哚美辛抑制尿酸生成的药物是

主动扩散具有的特征是

限额设计的关键阶段是()。

从事市政公用工程压力管道焊接的焊工，必须持有有关部门统一印制的“特种设备作业人员证”，并在有效期内，该有关部门是指()。

证券公司自营风险的防范应遵循两个原则，一是重点防范原则，二是综合防范原则。()

根据《国有股东转让所持上市公司股份管理暂行办法》的规定，国有股东转让所持上市公司股份的形式包括()。

关于试管婴儿技术叙述正确的是()。

Theguyinthenextcubicleisyammeringawayonthephone.Acrosstheroom,someonebeginscursingloudlyatajammedcopymach

Extensivenewstudiessuggestthattheworldhasmadeextraordinaryprogressinreducingpovertyinrecentdecades.Theresearch

有以下程序main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=&a[3]，q=p+2；printf("%d\n"，p+q)；}程序运行后的输出结果是