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

admin2013-06-11 36

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

下列程序执行后的输出结果是______。main(){intm[][3]={1，4，7，2，5，8，3，6，9}；inti,k=2；for(i=0；i＜3；i++){printf("%d",m[k][

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

以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。

若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是______。

已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由文件指针fr指向该文件，则程序的输出结果是【】。#include＜stdio.h＞main()

在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。

若有以下的说明和语句，则在执行for语句后，(pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

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

媒体在计算机领域中的含义，是指存储信息的实体和【】。

これから発表を始めます。まず最初に、今回の発表の流れといいますか、________を簡単にご説明いたします。

胰岛素降低血糖浓度的机制有()(2009年)

药物制剂的基础包括

评标委员会在对投标人的投标文件评审时，发现投标文件存在以下问题：分部分项工程单价与工程量的乘积与总价不一致；大写数额与小写数额不一致；投标人承诺工期比招标文件的要求适当延长。对上述情形正确的认定是()。

根据个人所得税法律制度的规定，下列免征个人所得税的是()。

【26】【31】

Doyouknowanythingaboutthetrafficaccident______nearourschoolyesterday?

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是______。main(){intm[][3]={1，4，7，2，5，8，3，6，9}；inti,k=2；for(i=0；i＜3；i++){printf("%d",m[k][

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

以下程序段中与语句k=a＞b?(b＞c?1:0):0；功能等价的是()。

若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是______。

已有文本文件test.txt，其中的内容为：Hello,everyone!。以下程序中，文件test.txt已正确为“读”而打开，由文件指针fr指向该文件，则程序的输出结果是【】。#include＜stdio.h＞main()

在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。

若有以下的说明和语句，则在执行for语句后，*(*pt+1)+2)表示的数组元素是() intt[3][3]，*pt[3]，k； for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

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

媒体在计算机领域中的含义，是指存储信息的实体和【】。

これから発表を始めます。まず最初に、今回の発表の流れといいますか、________を簡単にご説明いたします。

胰岛素降低血糖浓度的机制有()(2009年)

药物制剂的基础包括

评标委员会在对投标人的投标文件评审时，发现投标文件存在以下问题：分部分项工程单价与工程量的乘积与总价不一致；大写数额与小写数额不一致；投标人承诺工期比招标文件的要求适当延长。对上述情形正确的认定是()。

根据个人所得税法律制度的规定，下列免征个人所得税的是()。

【26】【31】

Doyouknowanythingaboutthetrafficaccident______nearourschoolyesterday?

Afewyearsagoitwas【B1】______tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】____

若有以下的说明和语句，则在执行for语句后，(pt+1)+2)表示的数组元素是()　　intt[3][3]，*pt[3]，k；　　for(k＝0；k＜3；k++)pt[k]＝＆t[k][0]；

Afewyearsagoitwas【B1】__tospeakofagenerationgap,adivisionbetweenyoungpeopleandtheirelders.Parents【B2】