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

admin2010-07-10 30

问题待排序的关键码序列为(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://jikaoti.com/ti/irw0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

下列关于函数默认参数的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；c|assMyClass{public：MyClass(intx)：Val(x){}voidPrint()const{co

下面选项中不是关系数据库基本特征的是()。

下列关于友元的叙述中，错误的是()。

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

判别现场消防设备工作状态时，回路配接设备在列表显示方式下，设备类型以及对应的盘号键值在第()列显示。

组织病理具有“倒塌的砖墙”这一特征性改变的疾病是

患者，男，56岁。有高血压病史4年。体检：血压156／96mmHg，无主动脉狭窄。医师处方依那普利片控制血压。该患者用药过程中可能发生的典型不良反应是()

取得建造师资格证书的人员，如果要担任建设工程项目施工的项目经理，应当受聘并注册于一个具有()资质的企业。

信贷资金运动就是信贷资金的筹集、运用、分配的总称。()

在通货膨胀的情况下，下列表述中正确的有()。

2017年中央经济工作会议指出，深化供给侧结构性改革，要推进三大转变。下列哪项不属于三大转变?

财务管理的主要内容不包括()。

=________．

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程oroj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在mai

下列关于函数默认参数的叙述中，正确的是()。

有如下程序：#includeusingnamespacestd；c|assMyClass{public：MyClass(intx)：Val(x){}voidPrint()const{co

下面选项中不是关系数据库基本特征的是()。

下列关于友元的叙述中，错误的是()。

执行下列语句段后，输出字符“*”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘*’;

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

查询职工实发工资的正确命令是查询有10名以上(含10名)职工的部门信息(部门名和职工人数)，并按职工人数降序排序。正确的命令是

如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句如果想在运行表单时，向Text2中输入字符，回显字符显示的是“*”号，则可以在Form1的Init事件中加入语句

判别现场消防设备工作状态时，回路配接设备在列表显示方式下，设备类型以及对应的盘号键值在第()列显示。

组织病理具有“倒塌的砖墙”这一特征性改变的疾病是

患者，男，56岁。有高血压病史4年。体检：血压156／96mmHg，无主动脉狭窄。医师处方依那普利片控制血压。该患者用药过程中可能发生的典型不良反应是()

取得建造师资格证书的人员，如果要担任建设工程项目施工的项目经理，应当受聘并注册于一个具有()资质的企业。

信贷资金运动就是信贷资金的筹集、运用、分配的总称。()

在通货膨胀的情况下，下列表述中正确的有()。

2017年中央经济工作会议指出，深化供给侧结构性改革，要推进三大转变。下列哪项不属于三大转变?

财务管理的主要内容不包括()。

=________．

执行下列语句段后，输出字符“”的个数是()。for(inti=50;i＞1;i-=2)cout＜＜‘’;