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

admin2010-03-22 28

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序:#includeusingnamespacestd;classB{public:virtualvoidshow(){cout(show();}voidfun2(B&ref

有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY

已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是

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

软件生命周期中的活动不包括(　　)。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

第二次世界大战以后，国际社会建立国际经济新秩序的一次重大飞跃和明显转折是通过了()

A．甘油B．明胶C．液状石蜡D．聚山梨酯80E．CaCO3可作膜剂成膜材料的是

肩关节脱位慢性骨髓炎

硝酸甘油服用的正确方法为

产品方案主要是指建设项目生产的主导产品的()以及同类产品不同规格、性能、生产能力的优化组合方案。

依据《道路交通安全法》的规定，拖拉机、轮式专用机械车、铰接式客车、全挂拖斗车不得进入高速公路，其他机动车进入高速公路的设计最高时速不低于()公里。

根据我国《票据法》的规定，下列付款方式中，适用于支票的付款方式是()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

除了何东辉，4班所有的奖学金获得者都是来自西部地区。上述结论可从以下哪项中推出?()

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

二级Access

NCRE全国计算机二级

有如下程序:#includeusingnamespacestd;classB{public:virtualvoidshow(){cout(show();}voidfun2(B&ref

有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY

已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是

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

软件生命周期中的活动不包括( )。

有如下函数模板定义：templateT1FUN(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用应表示为

ClassA是一个类，且有如下语句序列ClassAcl，*c2；ClassA木c3=newMyClass：ClassA&c4=c1：则ClassA的构造函数被调用的次数是()。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

查询职工实发工资的正确命令是为“工资”表增加一个“实发工资”字段的正确命令是

第二次世界大战以后，国际社会建立国际经济新秩序的一次重大飞跃和明显转折是通过了()

A．甘油B．明胶C．液状石蜡D．聚山梨酯80E．CaCO3可作膜剂成膜材料的是

肩关节脱位慢性骨髓炎

硝酸甘油服用的正确方法为

产品方案主要是指建设项目生产的主导产品的()以及同类产品不同规格、性能、生产能力的优化组合方案。

依据《道路交通安全法》的规定，拖拉机、轮式专用机械车、铰接式客车、全挂拖斗车不得进入高速公路，其他机动车进入高速公路的设计最高时速不低于()公里。

根据我国《票据法》的规定，下列付款方式中，适用于支票的付款方式是()。

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

除了何东辉，4班所有的奖学金获得者都是来自西部地区。上述结论可从以下哪项中推出?()

软件生命周期中的活动不包括(　　)。