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

admin2012-12-29 49

问题待排序的关键码序列为(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/swVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

若有代数式，(其中e仅代表自然对数的底数，1不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(____________

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

E-R图中用来表示实体的图形是()。

下面概念中，不属于面向对象方法的是

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac

下列选项中，不符合会计凭证内部控制要求的是()

在夏季使用农药出现中毒症状，在急诊室进行处理时，首先应明确诊断为

[资料二]甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价

下肢肌肉中快肌纤维占优势的人，较适宜从事()。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距离密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是______。

Accordingtothenews,Francewasstronglycriticizedfor______.

SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun

Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehotelsdatingbacktothe8thcentury,Germanbreweries

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

若有代数式，(其中e仅代表自然对数的底数，1不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

若有定义：intx[10]，*pt=x；，则对x数组元素的正确引用是()。

设有定义：intx[2][3]；，则以下选项中不能表示数组元素x[0][1]的是()。

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。 intfun(int*a，intn) {int*P，*s； for(p=a，s=a；p-a＜n；p++) if(____________

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

E-R图中用来表示实体的图形是()。

下面概念中，不属于面向对象方法的是

You’veprobablyheardthatouroceanshavebecomeaplasticsoup.Butinfact,ofalltheplasticthatentersEarth’soceanseac

下列选项中，不符合会计凭证内部控制要求的是()

在夏季使用农药出现中毒症状，在急诊室进行处理时，首先应明确诊断为

[资料二]甲房地产公司2010年至2014年发生业务如下：(1)甲房地产公司于2010年1月1日将一幢商品房对外出租并采用公允价值模式计量，租期为3年，每年12月31日收取租金200万元，出租时，该幢商品房的成本为5000万元，公允价

下肢肌肉中快肌纤维占优势的人，较适宜从事()。

显示器分辨率指的是整屏可显示像素的多少，这与屏幕的尺寸和点距离密切相关。例如15英寸的显示器，水平和垂直显示的实际尺寸大约为280mm×210mm，当点距是0.28mm时，其分辨率大约是______。

Accordingtothenews,Francewasstronglycriticizedfor______.

SinceIboughtacomputerlastmonth,anewworldhasopenedupbeforeme,aworldthatreachesfarbeyondmyimmediatesurroun

Itisnot,byanymeans,theworld’soldestcompany.ThereareJapanesehotelsdatingbacktothe8thcentury,Germanbreweries

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。　intfun(inta，intn)　{intP，*s；　for(p=a，s=a；p-a＜n；p++)　if(____________