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

admin2013-06-11 76

问题待排序的关键码序列为(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/xkJp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)

下列程序执行后输出的结束是______。intd=1；fun(intp){intd=5；d+=p++;printf("%d,",d);}main(){inta=

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,yz,z,big;f=

若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|＜10的是()。

可以在C语言中用做用户标识符的是______。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

媒体在计算机领域中的含义，是指存储信息的实体和【】。

计算机的软件系统一般分为()

算法的复杂度主要包括【】复杂度和空间复杂度。

男性，邱岁，进行性排尿困难三月余，伴头晕目眩、腰酸膝软，失眠多梦，咽干。舌红，苔黄，脉细数，前列指诊：前列腺Ⅱo度增大，中央沟变浅，光滑有弹性，诊为精癃，治宜

A．熏硫B．发汗C．切片D．蒸E．置沸水中略煮或蒸木瓜加工需()

量测法主要可归纳为靠、吊、量、套。其中，()是指用直尺、塞尺检查诸如地面、墙面的平整度，各类结构位移和外形尺寸等。

公正合理的纪律处分具有的正面功能包括()。

在生产资料所有制所包含的各种经济关系中，决定生产资料所有制性质的最基本的经济关系是(　　)。

拖拉机厂电工张某，自恃技术熟练，在检修电路时不按规定操作，造成电路着火，部分设备被烧毁，损失十多万元，张某的行为构成()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／error的下面，修改该语句即可。#incl

feed录音中表示农场里的庄稼和牲畜等农产品(produce)供应给伦敦里的居民食用。录音原文中的helpedto是题目wasusedto的同义表述，故空格处填入feed。

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

二级C语言

NCRE全国计算机二级

若有定义：inta[4][10];，则以下选项中对数组元素a[i][j]引用错误的是______。(0＜＝i＜4,0＜＝j＜10)

下列程序执行后输出的结束是______。intd=1；fun(intp){intd=5；d+=p++;printf("%d,",d);}main(){inta=

设函数findbig已定义为求3个数中的最大值。以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,yz,z,big;f=

若x和y代表整型数，以下表达式中不能正确表示数学关系|x-y|＜10的是()。

可以在C语言中用做用户标识符的是______。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

媒体在计算机领域中的含义，是指存储信息的实体和【】。

计算机的软件系统一般分为()

算法的复杂度主要包括【】复杂度和空间复杂度。

男性，邱岁，进行性排尿困难三月余，伴头晕目眩、腰酸膝软，失眠多梦，咽干。舌红，苔黄，脉细数，前列指诊：前列腺Ⅱo度增大，中央沟变浅，光滑有弹性，诊为精癃，治宜

A．熏硫B．发汗C．切片D．蒸E．置沸水中略煮或蒸木瓜加工需()

量测法主要可归纳为靠、吊、量、套。其中，()是指用直尺、塞尺检查诸如地面、墙面的平整度，各类结构位移和外形尺寸等。

公正合理的纪律处分具有的正面功能包括()。

在生产资料所有制所包含的各种经济关系中，决定生产资料所有制性质的最基本的经济关系是( )。

拖拉机厂电工张某，自恃技术熟练，在检修电路时不按规定操作，造成电路着火，部分设备被烧毁，损失十多万元，张某的行为构成()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／******error******的下面，修改该语句即可。#incl

feed录音中表示农场里的庄稼和牲畜等农产品(produce)供应给伦敦里的居民食用。录音原文中的helpedto是题目wasusedto的同义表述，故空格处填入feed。

在生产资料所有制所包含的各种经济关系中，决定生产资料所有制性质的最基本的经济关系是(　　)。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／error的下面，修改该语句即可。#incl