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

admin2010-07-10 35

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列二叉树描述中，正确的是()。

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000．x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得

下面关于指针的说法中错误的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

建立一个类对象时，系统自动调用

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

负责数据库中查询操作的数据库语言是(　　)。

下列不是创建表结构的视图形式的是()。

对于循环队列，下列叙述中正确的是()。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

在这种环境里行车使用近光灯。

Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreateror

试述儿童类风湿病多关节型的临床特点。

血瘀产后发热的病因病机是

(2008)中国园林中含有巴洛克风格建筑的是()。

英译汉：“documentarycredit；documentarydraft;duplicate”，正确的翻译为()。

A、 B、 C、 D、 A每行第一个图形顺时针旋转90°得到第二个图形，第二个图形左右翻转得到第三个图形。故选A。本题考查的是图形的旋转与翻转，需把握好旋转的角度和翻转的方式，要有一定的想象能力。

WhenU.S.Newsstartedthecollegeanduniversityrankings25yearsago,nooneimaginedthattheselistswouldbecomewhatsom

J．Martin认为，对一个中等规模的企业，要完成一个自顶向下的规划设计，核心设计小组应包括、、资源管理人员、财务主管、企业的业务经理、客户服务经理等。

Heworealargehatandsunglassesasa______andhopedthatnoonewouldrecognizehiminthestreet.

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

二级Access

NCRE全国计算机二级

下列二叉树描述中，正确的是()。

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000．x2=3．000000，x1*x1+x1*x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得

下面关于指针的说法中错误的是()。

下列关于基类和派生类关系的叙述中，正确的是()。

建立一个类对象时，系统自动调用

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

负责数据库中查询操作的数据库语言是( )。

下列不是创建表结构的视图形式的是()。

对于循环队列，下列叙述中正确的是()。

如下程序段的输出结果是【】。 i=1 DOWHILEi＜10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

在这种环境里行车使用近光灯。

Inafamilywheretherolesofmenandwomenarenotsharplyseparatedandwheremanyhouseholdtasksaresharedtoagreateror

试述儿童类风湿病多关节型的临床特点。

血瘀产后发热的病因病机是

(2008)中国园林中含有巴洛克风格建筑的是()。

英译汉：“documentarycredit；documentarydraft;duplicate”，正确的翻译为()。

A、 B、 C、 D、 A每行第一个图形顺时针旋转90°得到第二个图形，第二个图形左右翻转得到第三个图形。故选A。本题考查的是图形的旋转与翻转，需把握好旋转的角度和翻转的方式，要有一定的想象能力。

WhenU.S.Newsstartedthecollegeanduniversityrankings25yearsago,nooneimaginedthattheselistswouldbecomewhatsom

J．Martin认为，对一个中等规模的企业，要完成一个自顶向下的规划设计，核心设计小组应包括______、______、资源管理人员、财务主管、企业的业务经理、客户服务经理等。

Heworealargehatandsunglassesasa______andhopedthatnoonewouldrecognizehiminthestreet.

给定程序中，函数fun的功能是：根据形参i的值返回某个函数的值。当调用正确时，程序输出：x1=5．000000．x2=3．000000，x1x1+x1x2=40．000000。注意：部分源程序在文件BLANK1．C中。不得

负责数据库中查询操作的数据库语言是(　　)。

如下程序段的输出结果是【】。　　i=1　　DOWHILEi＜10　　i=i+2　　ENDDO　　?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项目

J．Martin认为，对一个中等规模的企业，要完成一个自顶向下的规划设计，核心设计小组应包括、、资源管理人员、财务主管、企业的业务经理、客户服务经理等。