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

admin2009-02-13 83

问题设待排序关键码序列为(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全国计算机二级

在Applet的关键方法中，下列哪个方法是关闭浏览器以释放Applet占用的所有资源?()

给出下列关于使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood"，40);

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

以下不属于对象的基本特点的是()

下面是一个java应用程序(Application)，它的功能是在屏幕上输出26个英文字母，其中每个字母相隔一个制表符，请完成程序。publicClassClassl{publicstaticvoidmain(StringArgst[

下面是一个类的定义，根据程序功能，在指定的空白处填上适当的语句或语法成分，使程序完整。Class______//定义名为myclass的类{staticintvar=666；staticintgetvar()

下列程序test类中的变量e的最后结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=10；

以下for循环的执行次数是()。for(intx=0；(x==0)＆(x＞4)；x++)；

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

记忆障碍在脑器质性精神障碍的早期主要表现为

混凝土的养护方法有自然养护和加热养护两大类。现场施工一般为自然养护，自然养护又可分为()。

2014年4月30日，穆迪投资者服务公司将中国银行财务实力评级／基础风险评估调至“C一／baa2”。本次上调评级，反映了穆迪对中国银行市场化经营机制和稳健经营业绩的认可，肯定了中国银行在()方面的竞争优势。

新民主主义革命的中心内容是()。

流水作业，是指工人按照作业流程，顺序作用于劳动对象，完成生产工艺过程中某阶段一定量的工作，使生产连续而又不中断地进行。下列不属于流水作业的一项是(　)。

在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：

简述古风时代斯巴达教育的特征。

TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seye

WhatistheaccidenthappeninginRegentStreet?

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

二级VB

NCRE全国计算机二级

在Applet的关键方法中，下列哪个方法是关闭浏览器以释放Applet占用的所有资源?()

给出下列关于使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是正确的?()TextFieldt=newTextField("theyaregood"，40);

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

以下不属于对象的基本特点的是()

下面是一个java应用程序(Application)，它的功能是在屏幕上输出26个英文字母，其中每个字母相隔一个制表符，请完成程序。publicClassClassl{publicstaticvoidmain(StringArgst[

下面是一个类的定义，根据程序功能，在指定的空白处填上适当的语句或语法成分，使程序完整。Class______//定义名为myclass的类{staticintvar=666；staticintgetvar()

下列程序test类中的变量e的最后结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=10；

以下for循环的执行次数是()。for(intx=0；(x==0)＆(x＞4)；x++)；

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

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

记忆障碍在脑器质性精神障碍的早期主要表现为

混凝土的养护方法有自然养护和加热养护两大类。现场施工一般为自然养护，自然养护又可分为()。

2014年4月30日，穆迪投资者服务公司将中国银行财务实力评级／基础风险评估调至“C一／baa2”。本次上调评级，反映了穆迪对中国银行市场化经营机制和稳健经营业绩的认可，肯定了中国银行在()方面的竞争优势。

新民主主义革命的中心内容是()。

流水作业，是指工人按照作业流程，顺序作用于劳动对象，完成生产工艺过程中某阶段一定量的工作，使生产连续而又不中断地进行。下列不属于流水作业的一项是( )。

在“十三五”时期，下列发展措施反映了坚持绿色发展理念的是：

简述古风时代斯巴达教育的特征。

TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seye

WhatistheaccidenthappeninginRegentStreet?

流水作业，是指工人按照作业流程，顺序作用于劳动对象，完成生产工艺过程中某阶段一定量的工作，使生产连续而又不中断地进行。下列不属于流水作业的一项是(　)。