用某种排序方法对序列(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 70

问题用某种排序方法对序列(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全国计算机二级

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

将一个容器panell放到容器framel中的方法是

执行下面程序段后，z值为intx=1,y=2,z=3；z=z/(float)(x/y);

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

()类型，只有8位bit，能表示数据的范围很小，一般很少使用。

下列语句序列执行后，j的值是()。intj=9，i=6；while(i--＞3)--j；

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

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

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

数据结构分为线性结构和非线性结构，带链的队列属于【】。

产业增长期内，一般产品的研发费用高，销售和利润增长速度快，产业内的竞争加剧。

Atthesametime,thecommercialvalueofEnglishtuitionasa______hasinitiatedcompetitionformoreeffectivemethodsandmat

影响锐利度的因素不包括

应用全胃肠外营养时，氮和热量之比应为

求常数a的值，使函数f(x)=在x=0处连续。

神经活动的基本过程是()。

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

使用关系表：学生(学号，姓名，性别，年龄，班级)，写出实现下列功能的SQL语句。删除学号为15的学生记录：DELETE______________学生WHERE学号=15