用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

admin2009-02-13 105

问题用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35， 27， 47， 68， 84 15， 20， 21， 25， 27， 35， 47， 68， 84 则采取的排序方法是

选项 A、直接选择排序
B、冒泡排序
C、快速排序
D、希尔排序

答案4

解析快速排序的基本思想是：通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序。从上述序列变化情况可以看出，该题采用的是快速排序法。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

二级VB

NCRE全国计算机二级

Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

将较长的数据类型转换为较短的整数类型，要进行()。

与显示相关的Applet方法有【】()，repaint()和update()。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

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

关于“一事不再罚原则”的表述错误的是（）

简述调整谈判人员之间关系的措施。

功能固表止汗的药组是

评价材料耐久性的重要指标是()。

根据专业审慎要求，基金管理公司以下岗位全部必须取得基金从业资格的是()。

如果游客在饭店休息时患重病，为了节省时间，不要请饭店医务人员抢救耽误时间，直接打120叫救护车送往医院急救。()

(　　)各级人民政府公安机关均设立督察机构。

由凯米斯倡导的教育行动研究类型是

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下： 15， 20， 21， 25， 47， 27， 68， 35， 84 15， 20， 21， 25， 35，

二级VB

NCRE全国计算机二级

Java运行时系统通过【】周期性地释放无用对象所使用的内存，以完成对象的消除。

在长度为n的有序线性表中进行二分查找，需要的比较次数为

将较长的数据类型转换为较短的整数类型，要进行()。

与显示相关的Applet方法有【】()，repaint()和update()。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

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

关于“一事不再罚原则”的表述错误的是（）

简述调整谈判人员之间关系的措施。

功能固表止汗的药组是

评价材料耐久性的重要指标是()。

根据专业审慎要求，基金管理公司以下岗位全部必须取得基金从业资格的是()。

如果游客在饭店休息时患重病，为了节省时间，不要请饭店医务人员抢救耽误时间，直接打120叫救护车送往医院急救。()

( )各级人民政府公安机关均设立督察机构。

由凯米斯倡导的教育行动研究类型是

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

(　　)各级人民政府公安机关均设立督察机构。