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

admin2013-06-11 59

问题待排序的关键码序列为(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(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);}程序

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。

若有定义“int*p[3];”，则以下叙述中正确的是()。

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

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

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{longcat；　　　structdatenext；　　　doubledog；}too；　　printf("%d"，

下列运算符中，属于关系运算符的是()

用C语言编写的代码程序

《季氏将伐颛臾》选自

内生殖器与邻近器官的关系哪项不正确

4岁男孩，发现心脏杂音、全身青紫3年半，活动后突然晕厥、抽搐，听诊胸骨左缘第3肋间Ⅱ级收缩期杂音，肺动脉第2音减弱。此时护士应准备静脉注射的药物是（）

当重力式挡土墙地基表面纵向坡度大于()时，其基底应做成台阶形。

关于问题和答案设计的排序，下列问题应排在前面的有()。

你认为法官这个职业与其他职业有何明显区别?

相和歌辞中的《东门行》、《妇病行》、《孤儿行》表现的都是_______的疾苦。

A、ballet.B、Swimming.C、Nursing.D、TeachingBWhatdoesthegirllikedoing?

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyre-present.Conceptsofreading

A、Itsummarizedbusreviewsfromothersources.B、Itdidn’tshowanysignsofsuccesswithinmonths.C、Taymanwasworkingwith2

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

二级C语言

NCRE全国计算机二级

数据库设计包括两个方面的设计内容，它们是______。

下列选项中正确的语句是()。

有以下程序：main(){inta=7,b=8,*p,*q,*r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",*p,*q,a,b);}程序

以下程序段中，不能正确赋字符串(编译时系统会提示错误)的是()。

若有定义“int*p[3];”，则以下叙述中正确的是()。

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

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

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)() structdate {long*cat； structdate*next； doubledog；}too； printf("%d"，

下列运算符中，属于关系运算符的是()

用C语言编写的代码程序

《季氏将伐颛臾》选自

内生殖器与邻近器官的关系哪项不正确

4岁男孩，发现心脏杂音、全身青紫3年半，活动后突然晕厥、抽搐，听诊胸骨左缘第3肋间Ⅱ级收缩期杂音，肺动脉第2音减弱。此时护士应准备静脉注射的药物是（）

当重力式挡土墙地基表面纵向坡度大于()时，其基底应做成台阶形。

关于问题和答案设计的排序，下列问题应排在前面的有()。

你认为法官这个职业与其他职业有何明显区别?

相和歌辞中的《东门行》、《妇病行》、《孤儿行》表现的都是_______的疾苦。

A、ballet.B、Swimming.C、Nursing.D、TeachingBWhatdoesthegirllikedoing?

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyre-present.Conceptsofreading

A、Itsummarizedbusreviewsfromothersources.B、Itdidn’tshowanysignsofsuccesswithinmonths.C、Taymanwasworkingwith2

有以下程序：main(){inta=7,b=8,p,q,r;p=&a;q=&b;r=p;p=q;q=r;printf("%d,%d,%d,%d\n",p,*q,a,b);}程序

设有以下定义或语句，则输出的结果是(用small模式编译，指针变量占2个字节)()　　structdate　　{longcat；　　　structdatenext；　　　doubledog；}too；　　printf("%d"，