A、 B、 C、 D、 B快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后

admin2012-03-28 59

问题

选项 A、
B、
C、
D、

答案B

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、12后面。

转载请注明原文地址:https://kaotiyun.com/show/qkVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf("%d\n",a);}程序运行后的输出结果是
有以下程序#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;
有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zh
下列叙述中错误的是()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文件中。请勿
下面描述中错误的是()。
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。
关系数据库管理系统所管理的关系是()。
下列给定程序中函数fun的功能足：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后捕入一个空格。例如，若给a输入字符串：“ABCDEFGIIIJK”，调用函数后，字符数组b中的内容为：“ABEDEFGHIJK”。请改正
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

随机试题

美育的内涵
患儿，女，3岁。高热神昏，痉厥抽搐，尿赤便秘，舌红绛苔干黄，脉数有力。治宜选用
男性，23岁，多食、消瘦1个月，1周前受凉后咳嗽，1天来恶心、呕吐。体检：T37．5℃，BP80／60mmHg，P128次／分呼吸急促，眼球凹陷下列检查中最可能异常的是
社区卫生服务的特点不包括
下列属于应用软件有（）。
下列不属于个人现金流量表的作用的是()。
根据新修改的《工伤保险条例》，事业单位、律师事务所、社会团体均应当参加工伤保险。()
Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmthat
Thestatement"Itneverrainsbutitpours"isusedtointroduce______.AccordingtoParagraph4,whatpuzzlestheauthorist
この靴、ちょっと僕には過ぎるよ。

最新回复(0)

A、 B、 C、 D、 B快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){inta=2,b=3,c=4;a*=16+(b++)-(++c);printf("%d\n",a);}程序运行后的输出结果是

有以下程序#include＜stdio.h＞intfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb={"Zh

下列叙述中错误的是()。

下面描述中错误的是()。

学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

关系数据库管理系统所管理的关系是()。

下列给定程序中函数fun的功能足：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后捕入一个空格。例如，若给a输入字符串：“ABCDEFGIIIJK”，调用函数后，字符数组b中的内容为：“ABEDEFGHIJK”。请改正

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

美育的内涵

患儿，女，3岁。高热神昏，痉厥抽搐，尿赤便秘，舌红绛苔干黄，脉数有力。治宜选用

男性，23岁，多食、消瘦1个月，1周前受凉后咳嗽，1天来恶心、呕吐。体检：T37．5℃，BP80／60mmHg，P128次／分呼吸急促，眼球凹陷下列检查中最可能异常的是

社区卫生服务的特点不包括

下列属于应用软件有（）。

下列不属于个人现金流量表的作用的是()。

根据新修改的《工伤保险条例》，事业单位、律师事务所、社会团体均应当参加工伤保险。()

Itisawisefatherthatknowshisownchild,buttodayamancanboosthispaternal(fatherly)wisdom—oratleastconfirmthat

Thestatement"Itneverrainsbutitpours"isusedtointroduce______.AccordingtoParagraph4,whatpuzzlestheauthorist

この靴、ちょっと僕には過ぎるよ。