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

admin2010-03-22 60

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

如果利用C++流进行输入输出，下面的叙述中正确的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inti，s=0；for(i=1；s＜20；i+=2)s+=i*i；cout＜i＜＜

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)remm(fun(n-1)+fun(n-2))；elsereturn2；}intmain(){c

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列关于模板的叙述中，错误的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

数据库系统的核心是()。

程序流程图中带有箭头的线段表示的是(　　)。

为“学生”表增加一个“平均成绩”字段的正确命令是　　ALTERTABLE学生ADD【】平均成绩N(5，2)。

属于膜去极化的是()。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“tGrade”和“fStudent”。请在此基础上按照以下要求补充“fSmdent”窗体的设计：(1)将名称为“

某产妇，28岁。临产17小时，阴道有少量淡绿色液体流出，宫缩25秒／6～8分，胎心音145次／分，肛查宫口开大2cm，宫颈轻度水肿，先露S-2。下列哪项诊断正确()

目前我国的设备监理管理体制为(　　)。

边际技术替代率递减

人类的和平共处是一个不可实现的理想。统计数字显示，自1945年以来，每天有12场战斗在进行。这包括大大小小的国际战争以及各国内战。以下哪项如果为真，最能对上述结论提出质疑?

Java源文件中最多只能有一个______类，其他类的个数不限。

WHATCONTROLSFLOWERING(1)Thetimingoffloweringandseedproductionispreciselytunedtoaplant’sphysiologyandther

Intheatmosphere,carbondioxideactsratherlikeaonewaymirror—theglassintheroofofagreenhousewhichallowsthesun’s

A、Thedisadvantagesoflivingintheruralarea.B、Theimportanceofimprovinglivingenvironment.C、Themostimportantthingin

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

二级Access

NCRE全国计算机二级

如果利用C++流进行输入输出，下面的叙述中正确的是()。

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){inti，s=0；for(i=1；s＜20；i+=2)s+=i*i；cout＜i＜＜

有如下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)remm(fun(n-1)+fun(n-2))；elsereturn2；}intmain(){c

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

下列关于模板的叙述中，错误的是()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

数据库系统的核心是()。

程序流程图中带有箭头的线段表示的是( )。

为“学生”表增加一个“平均成绩”字段的正确命令是 ALTERTABLE学生ADD【】平均成绩N(5，2)。

属于膜去极化的是()。

考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStudent”和“tGrade”，同时还设计出窗体对象“tGrade”和“fStudent”。请在此基础上按照以下要求补充“fSmdent”窗体的设计：(1)将名称为“

某产妇，28岁。临产17小时，阴道有少量淡绿色液体流出，宫缩25秒／6～8分，胎心音145次／分，肛查宫口开大2cm，宫颈轻度水肿，先露S-2。下列哪项诊断正确()

目前我国的设备监理管理体制为( )。

边际技术替代率递减

人类的和平共处是一个不可实现的理想。统计数字显示，自1945年以来，每天有12场战斗在进行。这包括大大小小的国际战争以及各国内战。以下哪项如果为真，最能对上述结论提出质疑?

Java源文件中最多只能有一个______类，其他类的个数不限。

WHATCONTROLSFLOWERING(1)Thetimingoffloweringandseedproductionispreciselytunedtoaplant’sphysiologyandther

Intheatmosphere,carbondioxideactsratherlikeaonewaymirror—theglassintheroofofagreenhousewhichallowsthesun’s

A、Thedisadvantagesoflivingintheruralarea.B、Theimportanceofimprovinglivingenvironment.C、Themostimportantthingin

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

为“学生”表增加一个“平均成绩”字段的正确命令是　　ALTERTABLE学生ADD【】平均成绩N(5，2)。

目前我国的设备监理管理体制为(　　)。