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

admin2010-03-22 61

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

在关系代数运算中，有5种基本运算，它们是()。

下列数据结构中，属于非线性结构的是(　　)。

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

对于循环队列，下列叙述中正确的是()。

试述中华苏维埃共和国是中国历史上第一个全国性的工农民主政权。

Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex

男性患者，65岁，间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是

A．肝转移瘤B．原发性肝细胞癌C．肝海绵状血管瘤D．肝硬化再生结节E．肝囊肿肝内肿块MRIT1WI呈低信号，T2WI为稍高信号，首先考虑为

患者，男，48岁。膀胱肿块，进行膀胱镜检，下列不属于膀胱镜检查的禁忌证是

在层数、房屋高度、平面尺寸、重量相同的情况下，有以下三种不同结构体系的房屋。其结构的基本自振周期，按从长到短排列为()。Ⅰ．框架结构；Ⅱ．框剪结构；Ⅲ．剪力墙结构

下列有关审判程序和执行程序的表述，不正确的是()。

若苏先生的投资组合运用固定投资比例策略，则下列叙述错误的是(　　)。

根据《支付结算办法》的规定，下列各项中，属于无效票据的有()。

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

二级Access

NCRE全国计算机二级

在关系代数运算中，有5种基本运算，它们是()。

下列数据结构中，属于非线性结构的是( )。

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

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行有问题，请改正main函数中的错误，使程序的输出结果是：nember=1nember=10nember=100注意：不要改动main函数，不能增行

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

有如下类定义：classPoint{private：staticinthow_many；}；______________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

对于循环队列，下列叙述中正确的是()。

试述中华苏维埃共和国是中国历史上第一个全国性的工农民主政权。

Methodsofstudyingvary;whatworks【C1】______forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisex

男性患者，65岁，间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。可能的诊断是

A．肝转移瘤B．原发性肝细胞癌C．肝海绵状血管瘤D．肝硬化再生结节E．肝囊肿肝内肿块MRIT1WI呈低信号，T2WI为稍高信号，首先考虑为

患者，男，48岁。膀胱肿块，进行膀胱镜检，下列不属于膀胱镜检查的禁忌证是

在层数、房屋高度、平面尺寸、重量相同的情况下，有以下三种不同结构体系的房屋。其结构的基本自振周期，按从长到短排列为()。Ⅰ．框架结构；Ⅱ．框剪结构；Ⅲ．剪力墙结构

下列有关审判程序和执行程序的表述，不正确的是()。

若苏先生的投资组合运用固定投资比例策略，则下列叙述错误的是( )。

根据《支付结算办法》的规定，下列各项中，属于无效票据的有()。

下列数据结构中，属于非线性结构的是(　　)。

若苏先生的投资组合运用固定投资比例策略，则下列叙述错误的是(　　)。