设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

admin2012-12-29 33

问题设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，5I，57，66，8l，76，69
C、23，13，51，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C

NCRE全国计算机二级

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

以下叙述正确的是()。

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　vo

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是

有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

有如下程序　#include＜stdio·h＞　intsum(intdatA){　staticintinit=1；　returndata+=init++：　}　main()　{　inti；　for(

以下选项中不能作为C语言合法常量的是()。

[*]

妊娠12周要终止妊娠选择妊娠45天且属首次妊娠，惧怕手术者选择

其证候为若病人伴胸部窒闷、苔厚腻、脉弦滑，治疗应

2004年国际疼痛研究学会将10月11日确定为“()”，并提出了“()是患者的基本权利”的口号。

下列对于税务行政复议的理解正确的是()。

某公司有两个会议室，甲会议室可容纳10人，乙会议室可容纳5人。本季度内，两会议室共被使用了35次，共200人参加会议，且每次座无虚席。那么，本季度内，乙会议室共举办了()次会议。

Thereare,forexample,widelydifferingviewsofthepotentialvalueoftheassets______.

Thepricewepayforthissalutarychangeis,nodoubt,great.【T1】Weassemblethousandsofoperativesinthefactory,andinth

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级C

NCRE全国计算机二级

有以下程序： #include＜stdio．h＞ main() { charch[]="uvwxyz"，*pc；pc=ch； printf("％c＼n"，*(pc+5))； } 程序的运行结果是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

以下叙述正确的是()。

有以下程序： #include＜stdio．h＞ voidf(int*p，int*q)； main() { intm=1，n=2，*r=&m； f(r，&n)； printf("％d，％d"，m，n)； } vo

有以下程序 #include＜stdio．h＞ intadd(inta，intb){return(a+b)；} main() {intk，(*f)()，a=5，b=10； f=add； … } 则以下函数调用语句错误的是

有以下程序 #include＜stdio．h＞ #include＜math．h＞ main() { ints；floatn，t，pai； t=1，pai=0，n=1．0，s=1； while(fabs(t)＞1．0e-6)

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex

有如下程序 #include＜stdio·h＞ intsum(intdatA){ staticintinit=1； returndata+=init++： } main() { inti； for(

以下选项中不能作为C语言合法常量的是()。

[*]

妊娠12周要终止妊娠选择妊娠45天且属首次妊娠，惧怕手术者选择

其证候为若病人伴胸部窒闷、苔厚腻、脉弦滑，治疗应

2004年国际疼痛研究学会将10月11日确定为“()”，并提出了“()是患者的基本权利”的口号。

下列对于税务行政复议的理解正确的是()。

某公司有两个会议室，甲会议室可容纳10人，乙会议室可容纳5人。本季度内，两会议室共被使用了35次，共200人参加会议，且每次座无虚席。那么，本季度内，乙会议室共举办了()次会议。

Thereare,forexample,widelydifferingviewsofthepotentialvalueoftheassets______.

Thepricewepayforthissalutarychangeis,nodoubt,great.【T1】Weassemblethousandsofoperativesinthefactory,andinth

WhydosomanyAmericansdistrustwhattheyreadintheirnewspapers?TheAmericanSocietyofNewspaperEditorsistryingtoa

有以下程序：　#include＜stdio．h＞　main()　{　charch[]="uvwxyz"，pc；pc=ch；　printf("％c＼n"，(pc+5))；　}　程序的运行结果是()。

有以下程序：　#include＜stdio．h＞　voidf(intp，intq)；　main()　{　intm=1，n=2，*r=&m；　f(r，&n)；　printf("％d，％d"，m，n)；　}　vo

有以下程序　#include＜stdio．h＞　intadd(inta，intb){return(a+b)；}　main()　{intk，(*f)()，a=5，b=10；　f=add；　…　}　则以下函数调用语句错误的是

有以下程序　#include＜stdio．h＞　#include＜math．h＞　main()　{　ints；floatn，t，pai；　t=1，pai=0，n=1．0，s=1；　while(fabs(t)＞1．0e-6)　

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。　　若有以下程序段：　q=s　s=S-＞next；　p=s；　while(p-＞next)p=p-＞nex

有如下程序　#include＜stdio·h＞　intsum(intdatA){　staticintinit=1；　returndata+=init++：　}　main()　{　inti；　for(