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

admin2010-03-22 54

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜’’A1’’；}voidf

下面描述中不属于数据库系统特点的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{inta，b；publi

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

请打开考生文件夹下的解决方案文件pmj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数twoMinSum()的定义补充完整，补充的内

数据流图中带有箭头的线段表示的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

程序流程图中带有箭头的线段表示的是(　　)。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

程序流程图中带有箭头的线段表示的是()。

Donna’sfourthgradeclassroomlookedtypicallytraditional.YetsomethingseemeddifferentthatdaywhenIentereditforthef

某女青年反复出现皮肤瘀点，并有鼻衄、月经过多，近来出现贫血、脾大，下列护理措施中不妥的是

下述用药适应证的例证中，“撒网式用药”的最典型的例子是

根据《注册测绘师制度暂行规定》，下列行为中，属于注册测绘师依法享有的权利是()。

下列说法错误的是()。

测量500V以下的线路或设备的绝缘电阻，应采用________的摇表（兆欧表）。()

某设备制造厂为增值税一般纳税人，2018年以自产设备投资一家生物制药公司，该设备的不含税公允价值为2000000元，账面成本为1400000元，当年该厂的年应税所得额为5000000元。根据上述资料，回答下列问题：若设备制造厂选择

关于投资性房地产有关的支出，下列说法中，正确的有()。

删除字符串前导和尾随空格的函数是(　　)。

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

二级Access

NCRE全国计算机二级

有如下程序#include＜iostream＞usingnamespacestd；classA{public：virtualvoidfunc1(){cout＜＜’’A1’’；}voidf

下面描述中不属于数据库系统特点的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{inta，b；publi

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

请打开考生文件夹下的解决方案文件pmj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数twoMinSum()的定义补充完整，补充的内

数据流图中带有箭头的线段表示的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／********1*****

程序流程图中带有箭头的线段表示的是( )。

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是

程序流程图中带有箭头的线段表示的是()。

Donna’sfourthgradeclassroomlookedtypicallytraditional.YetsomethingseemeddifferentthatdaywhenIentereditforthef

某女青年反复出现皮肤瘀点，并有鼻衄、月经过多，近来出现贫血、脾大，下列护理措施中不妥的是

下述用药适应证的例证中，“撒网式用药”的最典型的例子是

根据《注册测绘师制度暂行规定》，下列行为中，属于注册测绘师依法享有的权利是()。

下列说法错误的是()。

测量500V以下的线路或设备的绝缘电阻，应采用________的摇表（兆欧表）。()

某设备制造厂为增值税一般纳税人，2018年以自产设备投资一家生物制药公司，该设备的不含税公允价值为2000000元，账面成本为1400000元，当年该厂的年应税所得额为5000000元。根据上述资料，回答下列问题：若设备制造厂选择

关于投资性房地产有关的支出，下列说法中，正确的有()。

删除字符串前导和尾随空格的函数是( )。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释／／****1*

程序流程图中带有箭头的线段表示的是(　　)。

删除字符串前导和尾随空格的函数是(　　)。