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

admin2013-06-11 54

问题待排序的关键码序列为(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))；程序段的输出结果是______。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str

一个C程序可以包含任意多个不同名的函数，但有且仅有一个______。

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

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

清气化痰丸的正确用法

用双缩脲法测定总蛋白时以下哪种说法是错误的

肾上腺素能药物的侧链氨基绝大多数为

张某为某期货公司职员，2012年9月1日，因其从事的期货业务行为涉嫌违法违规被调查处理，一个月后，该期货公司向协会报告。该期货公司()。

2/3，1/2，3/7，7/18，(　　)

预测编码中，DPCM系统包括发送、接收和(48)_________三个部分。

HowwillthemangotoBeijingZoo?

Whattimewasthemeetingtoday?

GreenSpacesincitiesWheredochildrenplay?Yearsago,anyopenfield,anyvacantlot,anygrouppftrees--thesewerethe

待排序的关键码序列为(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))；程序段的输出结果是______。

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则()。

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项 #include＜stdlib．h＞ structnode {chardata；str

一个C程序可以包含任意多个不同名的函数，但有且仅有一个______。

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

在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。

清气化痰丸的正确用法

用双缩脲法测定总蛋白时以下哪种说法是错误的

肾上腺素能药物的侧链氨基绝大多数为

张某为某期货公司职员，2012年9月1日，因其从事的期货业务行为涉嫌违法违规被调查处理，一个月后，该期货公司向协会报告。该期货公司()。

2/3，1/2，3/7，7/18，( )

预测编码中，DPCM系统包括发送、接收和(48)_________三个部分。

HowwillthemangotoBeijingZoo?

Whattimewasthemeetingtoday?

GreenSpacesincitiesWheredochildrenplay?Yearsago,anyopenfield,anyvacantlot,anygrouppftrees--thesewerethe

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

以下程序的功能是：建立一个带布头结点的单向链表，并将存储在数组中的字符依次存储到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项　　#include＜stdlib．h＞　　structnode　　{chardata；str

2/3，1/2，3/7，7/18，(　　)