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

admin2010-03-22 38

问题待排序的关键码序列为(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全国计算机二级

软件设计中模块划分应遵循的准则是()。

有如下程序:#includeusingnamespaeestd;classMyClass{public:MyClass(){++count;}～MyClass(){--count;}

下列关于运算符重载的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd;classPoint{intx,y;public:Point(int

下面描述不属于软件特点的是

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

有如下类的定义，横线处的语句是()。classTestClass{____________intx，y；public：TestClass(inta=0，intb=0){x

如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥error后添

营养素对基因表达调控的主要途径有()。

断肢再植的时限一般为

图示排架结构的横杆刚度无穷大，在外力P作用下杆2的轴力为下列何值?

设备监理工程师在设备安装调试过程中的主要任务包括()几方面。

X企业在2008年由于行业状况的原因，经营出现危机，资金短缺，于是其董事会决定撤回对其子公司Y企业的投资。()

证券公司、证券投资咨询公司的资金不得用于()。Ⅰ．私募基金管理Ⅱ．证券投资咨询Ⅲ．市场操纵Ⅳ．内幕交易

在检查表中可用不同符号表示产生质量的主要原因，一般而言，“”表示________。

(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个组合框Combo1，其中已经预设了内容；还有一个文本框Text1和三个命令按钮，名称分别为Command1、Command2、Command3，标题分别为“修改”、“确定”、“添加”。程序运行时

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

Intherectangularcoordinatesystem,aliney=kx+b,wherekandbareconstantsandkb≠0,hasax-interceptthatisequaltoy-

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

二级Access

NCRE全国计算机二级

软件设计中模块划分应遵循的准则是()。

有如下程序:#includeusingnamespaeestd;classMyClass{public:MyClass(){++count;}～MyClass(){--count;}

下列关于运算符重载的叙述中，错误的是()。

有如下程序：#includeusingnamespacestd;classPoint{intx,y;public:Point(int

下面描述不属于软件特点的是

已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是5的是

有如下类的定义，横线处的语句是()。classTestClass{____________intx，y；public：TestClass(inta=0，intb=0){x

如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********error********后添

营养素对基因表达调控的主要途径有()。

断肢再植的时限一般为

图示排架结构的横杆刚度无穷大，在外力P作用下杆2的轴力为下列何值?

设备监理工程师在设备安装调试过程中的主要任务包括()几方面。

X企业在2008年由于行业状况的原因，经营出现危机，资金短缺，于是其董事会决定撤回对其子公司Y企业的投资。()

证券公司、证券投资咨询公司的资金不得用于()。Ⅰ．私募基金管理Ⅱ．证券投资咨询Ⅲ．市场操纵Ⅳ．内幕交易

在检查表中可用不同符号表示产生质量的主要原因，一般而言，“”表示________。

(1)在考生目录下有一个工程文件sjt3．vbp，窗体上有一个组合框Combo1，其中已经预设了内容；还有一个文本框Text1和三个命令按钮，名称分别为Command1、Command2、Command3，标题分别为“修改”、“确定”、“添加”。程序运行时

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

Intherectangularcoordinatesystem,aliney=kx+b,wherekandbareconstantsandkb≠0,hasax-interceptthatisequaltoy-

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥error后添