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

admin2010-05-22 73

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

选项 A、3
B、5
C、7
D、9

答案2

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后捧在比它小的18、9、2，、12后面。

转载请注明原文地址:https://www.kaotiyun.com/show/mAWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面关于VB应用程序的叙述中正确的是()。

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。

设有以下过程：PrivateSubproe(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()

某系统结构图如下图所示(图中≥5)该系统结构图的宽度是()。

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

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

PrintFormat(1234．56，“###．#”)语句的输出结果是()。

下列说法中，错误的是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。

儿童不受窗外其他孩子玩耍的笑声吸引，努力控制自己，专心做功课。这是()。

简述规制型管理方法的目的和缺陷。

组织文化

新生儿低血糖护理措施，哪项是错误的（）

睡眠中小便自行排出，醒后方知属于

异基因造血干细胞移植后受者血型变化规律错误的是

刺激性气体对机体的作用特点是

行政监督，是指各类监督主体依法对国家行政机关及其公务员的行政行为所实施的监察、督查、督导活动，如稽查特派员监督。()

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

二级C语言

NCRE全国计算机二级

下面关于VB应用程序的叙述中正确的是()。

为了在运行时能显示窗体左上角的控制框(即系统菜单)，应执行的操作是()。

设有以下过程：PrivateSubproe(xAsInteger，OptionalYAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是()

某系统结构图如下图所示(图中≥5)该系统结构图的宽度是()。

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

程序运行时，拖动滚动条上的滚动框，则所触发的事件是()。

PrintFormat(1234．56，“###．#”)语句的输出结果是()。

下列说法中，错误的是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

儿童不受窗外其他孩子玩耍的笑声吸引，努力控制自己，专心做功课。这是()。

简述规制型管理方法的目的和缺陷。

组织文化

新生儿低血糖护理措施，哪项是错误的（）

睡眠中小便自行排出，醒后方知属于

异基因造血干细胞移植后受者血型变化规律错误的是

刺激性气体对机体的作用特点是

行政监督，是指各类监督主体依法对国家行政机关及其公务员的行政行为所实施的监察、督查、督导活动，如稽查特派员监督。()

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。