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

admin2010-03-22 60

问题待排序的关键码序列为(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://www.kaotiyun.com/show/fNwp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3.cpp，补充编制C++程序proj3.cpp，其功能是读取文本文件in.dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。

下列叙述中正确的是()。

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

负责数据库中查询操作的数据库语言是(　　)。

对脊髓损伤病人的康复训练，描述不妥的是

A．可动黏膜B．移行黏膜C．固定黏膜D．咀嚼黏膜E．口内黏膜移行皱襞黏膜属于

A．甲基化结合反应B．乙酰化结合反应C．与谷胱甘肽的结合反应D．与葡萄糖醛酸的结合反应E．与氨基酸的结合反应含有伯氨基的对氨基水杨酸，在体内的Ⅱ相代谢反应是

根据《期货交易管理条例》，审批设立期货交易所的机构是()。

【2012年济宁市市属／2012年临沂市】教师有下列哪种情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘?()

AliquidAthatmightbeapoorconductorBwhenpureisoftenCusedtomakesolutionsthatDtransmitselectricity.

下列关于国家的说法正确的是()

下面关于UART的叙述中，正确的是()。

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

二级Access

NCRE全国计算机二级

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3.cpp，补充编制C++程序proj3.cpp，其功能是读取文本文件in.dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。

已知函数f的原型是voidf(int*a，long&b);，变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。

下列叙述中正确的是()。

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

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

负责数据库中查询操作的数据库语言是( )。

对脊髓损伤病人的康复训练，描述不妥的是

A．可动黏膜B．移行黏膜C．固定黏膜D．咀嚼黏膜E．口内黏膜移行皱襞黏膜属于

A．甲基化结合反应B．乙酰化结合反应C．与谷胱甘肽的结合反应D．与葡萄糖醛酸的结合反应E．与氨基酸的结合反应含有伯氨基的对氨基水杨酸，在体内的Ⅱ相代谢反应是

根据《期货交易管理条例》，审批设立期货交易所的机构是()。

【2012年济宁市市属／2012年临沂市】教师有下列哪种情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘?()

AliquidAthatmightbeapoorconductorBwhenpureisoftenCusedtomakesolutionsthatDtransmitselectricity.

下列关于国家的说法正确的是()

下面关于UART的叙述中，正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

负责数据库中查询操作的数据库语言是(　　)。