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

admin2010-03-22 29

问题待排序的关键码序列为(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://jikaoti.com/ti/hEP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

数据库管理系统是()。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库技术的根本目标是()。

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

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

下列队列的描述中，正确的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征肠套叠时钡灌肠的典型X线征象是

男性，32岁，餐前上腹疼痛5年，有时反酸。近日疼痛加重，且呈持续性，向腰背部放射，有时低热，大便正常。钡餐造影示十二指肠球部变形。血白细胞11×109/L，中性0.78。下列诊断最可能是

行政合理性原则是指行政行为的内容要()。

关于新筑堤防作业的说法，正确的有()。

办公室购买办公用品一批，价值2500元，用现金支付，填制记账凭证一张，凭证录入时间2012年1月8日。借：管理费用——办公费2500贷：库存现金2500

以下属于“营改增”交通运输服务的有()。

()是一份按卸货港顺序逐票列明全船实际载运货物的汇总清单，它是在货物装船完毕后，由船公司的代理人根据大副收据或提单编制的，编妥或再送交船长确认。

单位老张要离职。煽风点火故意挑拨本来关系就不太好的两个同事，也在领导面前说你不好。你该怎么办?

求当x＞0，y＞0，z＞0时，函数f(x，y，z)=lnx+2lny+3lnz在球面x2+y2+z2=6r2上的最大值．并证明：对任何正实数a、b、c，不等式ab2c3≤108()6成立．

WhenIwasachildIhadviolinlessonsforsixorsevenyears.Musicgavemealotofpleasures【M1】______andI

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

二级Access

NCRE全国计算机二级

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

数据库管理系统是()。

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

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库技术的根本目标是()。

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

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

下列队列的描述中，正确的是()。

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

A．杯口征或弹簧征B．鸟嘴征C．铅管征D．线样征肠套叠时钡灌肠的典型X线征象是

男性，32岁，餐前上腹疼痛5年，有时反酸。近日疼痛加重，且呈持续性，向腰背部放射，有时低热，大便正常。钡餐造影示十二指肠球部变形。血白细胞11×109/L，中性0.78。下列诊断最可能是

行政合理性原则是指行政行为的内容要()。

关于新筑堤防作业的说法，正确的有()。

办公室购买办公用品一批，价值2500元，用现金支付，填制记账凭证一张，凭证录入时间2012年1月8日。借：管理费用——办公费2500贷：库存现金2500

以下属于“营改增”交通运输服务的有()。

()是一份按卸货港顺序逐票列明全船实际载运货物的汇总清单，它是在货物装船完毕后，由船公司的代理人根据大副收据或提单编制的，编妥或再送交船长确认。

单位老张要离职。煽风点火故意挑拨本来关系就不太好的两个同事，也在领导面前说你不好。你该怎么办?

求当x＞0，y＞0，z＞0时，函数f(x，y，z)=lnx+2lny+3lnz在球面x2+y2+z2=6r2上的最大值．并证明：对任何正实数a、b、c，不等式ab2c3≤108()6成立．

WhenIwasachildIhadviolinlessonsforsixorsevenyears.Musicgavemealotofpleasures【M1】______andI

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