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

admin2009-02-13 107

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

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

答案2

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。在上述序列中，比关键码33小的元素有4个，因此第1趟排序完成后关键码33被放到了第 5个位置上。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

给出下列的程序代码片段，下列的()选项是不正确的。①publicvoidcreate(){②Vectormy；③my=newVector()；④}

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[　]){floatt＝9.0f；intq=5；

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?()

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是()

通过参数定制Applet，请在下划线处编写适当语句【】，使程序能正确运行。para_duke.html＜HTML＞＜HEAD＞＜TITLE＞ASimpleProgram＜/TITLE＞＜/HEAD＞＜

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

用理想的标准来衡量和要求现实，当发现现实并不符合理想的时候，就对现实大失所望，甚至极为不满。这里陷入的片面性误区是()

女，39岁，面部红斑、水肿、瘙痒3天。发病前面部曾外用“祛皱霜”，考虑为接触性皮炎。拟查致敏物应做

患者，男性，42岁，近日常于饱餐、活动后出现胸痛，部位位于胸骨正中后，性质为压榨性，伴有出汗、后背部不适，持续时间约10min，休息后可以明显缓解，遂在家人陪同下入院。该患者可能考虑的疾病是

在工程网络计划执行中，如果某项非关键工作实际进度拖延时间超过其总时差，则(　　)。

对于工程中所用的主要材料和设备，在订货之前施工单位应进行申报，经(　　)论证同意后方可订货。

公用税仓库由主营仓储业务的中国境内独立企业法人经营，专门向社会提供保税仓储服务，其面积最低为2000平方米。()

Foreachblank，choosethebestanswerfromthefourchoicesandwritedownontheanswersheet．(66)isaprotocolthatah

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

二级VB

NCRE全国计算机二级

在面向对象的程序设计中，类描述的是具有相似性质的一组______。

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

给出下列的程序代码片段，下列的()选项是不正确的。①publicvoidcreate(){②Vectormy；③my=newVector()；④}

下列语句序列执行后，j的值是()。intj=0；for(inti=3i＞0;i--)j+=i；

下列哪个命令是在当前主机的指定端口上启动远程对象注册服务程序?()

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[ ]){floatt＝9.0f；intq=5；

下列哪个布局管理器能够帮助用户处理两个或者两个以上的成员共享同一个显示空间，它把容器分成许多层，每层懂得显示空间占据这个容器的大小?()

设有定义语句inta[]={66，77，99}；，则下列对此语句的叙述中错误的是()

通过参数定制Applet，请在下划线处编写适当语句【】，使程序能正确运行。para_duke.html＜HTML＞＜HEAD＞＜TITLE＞ASimpleProgram＜/TITLE＞＜/HEAD＞＜

设有二维数组A[0…9,0…19]，其每个元素占两个字节，第1个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为【】。

用理想的标准来衡量和要求现实，当发现现实并不符合理想的时候，就对现实大失所望，甚至极为不满。这里陷入的片面性误区是()

女，39岁，面部红斑、水肿、瘙痒3天。发病前面部曾外用“祛皱霜”，考虑为接触性皮炎。拟查致敏物应做

患者，男性，42岁，近日常于饱餐、活动后出现胸痛，部位位于胸骨正中后，性质为压榨性，伴有出汗、后背部不适，持续时间约10min，休息后可以明显缓解，遂在家人陪同下入院。该患者可能考虑的疾病是

在工程网络计划执行中，如果某项非关键工作实际进度拖延时间超过其总时差，则( )。

对于工程中所用的主要材料和设备，在订货之前施工单位应进行申报，经( )论证同意后方可订货。

公用税仓库由主营仓储业务的中国境内独立企业法人经营，专门向社会提供保税仓储服务，其面积最低为2000平方米。()

Foreachblank，choosethebestanswerfromthefourchoicesandwritedownontheanswersheet．(66)isaprotocolthatah

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[　]){floatt＝9.0f；intq=5；

在工程网络计划执行中，如果某项非关键工作实际进度拖延时间超过其总时差，则(　　)。

对于工程中所用的主要材料和设备，在订货之前施工单位应进行申报，经(　　)论证同意后方可订货。