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

admin2010-05-22 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列说法中，错误的是()。

下列符号常量的声明中不合法的是()。

以下关于命令按钮的叙述中正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

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

为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是()。

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为()。

以下关于SelectCase语句的叙述中，正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

一般来说，缺少了曲轴位置信号，电子点火系将不能点火。()

汽车检测将实现真正的网络化(局域网)，从而做到_、_、共享。

泄泻的证型有

在一起共同抢劫案中，M省A市人马某、宋某、周某在该省的B市内抢劫被抓获。人民检察院决定对本案提起公诉。

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

描绘下列函数的图形：(1)y＝e-(x－1)2；(2)y＝x／1＋x2．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

DearSirs,IamwritingtoyourofficetoattempttodeterminewhyIhaveencouragedsomanyobstaclestoreceivingmyproper

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

二级C语言

NCRE全国计算机二级

下列说法中，错误的是()。

下列符号常量的声明中不合法的是()。

以下关于命令按钮的叙述中正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

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

为了读取数据，需打开顺序文件“D：＼data5．txt”，以下正确的命令是()。

设a=10，b=4，c=5，d=7，表达式a＞bAndNotc＜d+6的值为()。

以下关于SelectCase语句的叙述中，正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

一般来说，缺少了曲轴位置信号，电子点火系将不能点火。()

汽车检测将实现真正的网络化(局域网)，从而做到_______、_______、共享。

泄泻的证型有

在一起共同抢劫案中，M省A市人马某、宋某、周某在该省的B市内抢劫被抓获。人民检察院决定对本案提起公诉。

【2014．山东济宁】教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

描绘下列函数的图形：(1)y＝e-(x－1)2；(2)y＝x／1＋x2．

InternetdatashowsthatAmericanyoungeradultshavebecometheprimarygroupmadaboutalteringtheirpersonalappearance.Onc

DearSirs,IamwritingtoyourofficetoattempttodeterminewhyIhaveencouragedsomanyobstaclestoreceivingmyproper

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

汽车检测将实现真正的网络化(局域网)，从而做到_、_、共享。