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

admin2010-07-10 53

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

下列运算符中，不能被重载的是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444

数据库系统的三级模式不包括()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中()函数名只能用于检测输入操作。

下列方法中，不属于软件调试方法的是()。

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

查询可以作为、和__的数据源。

根据《保险法》的规定，保险公司对每一危险单位，即对一次保险事故可能造成的最大损失范围所承担的责任，不得超过其

中庭建筑的火灾危险性有()。

下列各项中，属于蓝海战略内涵的是()。(2015年学员回忆版)

中国公民张女士通过甲电子商务企业(跨境电商)购买5罐蜂蜜，根据税法规定计算的实际交易价格是1000元。假定蜂蜜进口关税税率为15％；则按照跨境电商零售税收政策，张女士上述行为需缴纳关税、增值税多少元?

我国历史上最早带有“官”字款的官家窑器为()。

中国特色社会主义理论体系包括()。

教师专业发展的不竭动力是()

在圆x2＋y2－6x－8y＋21＝0所围区域(含边界)中，P(x，y)和Q(x，y)是使得y／x分别取得最大值和最小值的点，则线段PQ的长度为()．

SteveCourtneywrotehistoricalnovels.Not,hewasquicktoexplain,overcolourfullovestoriesofthekindthatmadesomuch

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

二级Access

NCRE全国计算机二级

下列运算符中，不能被重载的是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，即使程序在屏幕输出以下类似内容：0012FF681OOl2FF3C50012FF6C20012FF444

数据库系统的三级模式不包括()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在进行了任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中()函数名只能用于检测输入操作。

下列方法中，不属于软件调试方法的是()。

用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按照要求完成下列操作，将类的定义补充完整。在屏幕和程序modi3．txt文件中输出以下结果：HelloTest出现异常情况其中定义的类并不

学生选修课程的关系模式为Sc(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是()。

查询职工实发工资的正确命令是查询每个部门年龄最长者的信息，要求得到的信息包括部门名和最长者的出生日期。正确的命令是

查询可以作为______、______和______的数据源。

根据《保险法》的规定，保险公司对每一危险单位，即对一次保险事故可能造成的最大损失范围所承担的责任，不得超过其

中庭建筑的火灾危险性有()。

下列各项中，属于蓝海战略内涵的是()。(2015年学员回忆版)

中国公民张女士通过甲电子商务企业(跨境电商)购买5罐蜂蜜，根据税法规定计算的实际交易价格是1000元。假定蜂蜜进口关税税率为15％；则按照跨境电商零售税收政策，张女士上述行为需缴纳关税、增值税多少元?

我国历史上最早带有“官”字款的官家窑器为()。

中国特色社会主义理论体系包括()。

教师专业发展的不竭动力是()

在圆x2＋y2－6x－8y＋21＝0所围区域(含边界)中，P(x，y)和Q(x，y)是使得y／x分别取得最大值和最小值的点，则线段PQ的长度为()．

SteveCourtneywrotehistoricalnovels.Not,hewasquicktoexplain,overcolourfullovestoriesofthekindthatmadesomuch

查询可以作为、和__的数据源。