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

admin2010-03-22 58

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列选项中，正确的C++表达式是

运算符重载时不需要保持的性质是()。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出kk中的值为大写字母的表达式是()。

若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

以下哪种粒径的土属于粉质土()。

育龄妇女结扎输卵管后，在以后的生活中会出现

A、茵陈蒿汤B、茵陈五苓散C、茵陈术附汤D、鳖甲煎丸E、逍遥散治疗阴黄，应首选

铁路路堑边坡高度不宜超过()m。

下列属于沪深300股指期货交易规则的是()

期权投资是单向合约，一定要履行合约。()

如用“K=i+b×Q”来表示含风险的报酬率，则()。

设φ(x)=∫abln(x2+t)dt，求φ’(x)，其中a＞0，b＞0．

AllthefollowingsentenceshaveanappositiveEXCEPT

Australia,officiallytheCommonwealthofAustralia,isacountryinthesouthernhemisphere.Itcomprisesthemainlandofthew

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

二级Access

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

下列选项中，正确的C++表达式是

运算符重载时不需要保持的性质是()。

已知字母A的ASCII代码值为65，若变量kk为char型，下列不能正确判断出kk中的值为大写字母的表达式是()。

若在表达式y／x中，／是作为成员函数重要的运算符，则该表达式还可以表示为()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

以下哪种粒径的土属于粉质土()。

育龄妇女结扎输卵管后，在以后的生活中会出现

A、茵陈蒿汤B、茵陈五苓散C、茵陈术附汤D、鳖甲煎丸E、逍遥散治疗阴黄，应首选

铁路路堑边坡高度不宜超过()m。

下列属于沪深300股指期货交易规则的是()

期权投资是单向合约，一定要履行合约。()

如用“K=i+b×Q”来表示含风险的报酬率，则()。

设φ(x)=∫abln(x2+t)dt，求φ’(x)，其中a＞0，b＞0．

AllthefollowingsentenceshaveanappositiveEXCEPT

Australia,officiallytheCommonwealthofAustralia,isacountryinthesouthernhemisphere.Itcomprisesthemainlandofthew

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注