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

admin2012-12-29 38

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

以下叙述正确的是

以下叙述中错误的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

E-R图中用来表示实体的图形是()。

以下不属于对象主要特征的是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

提出“艺术都起源于对自然界和社会现实的模仿”的是()

男性患者，18岁，发热2个月，查体：颈部及腋下淋巴结肿大，肝肋下2cm，脾肋下3cm，皮肤出血点。血红蛋白76g/L，白细胞7．2×109/L，血小板65×109/L。入院后给予VDP方案治疗，症状缓解，体征消失。最可能的诊断为

已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、17，其平均潜伏期（天）为()

二氧化碳在血液中运输方式主要是

票据如果丧失，失票人不能采取挂失止付方式进行补救。()

准则方式又称()

组织结构扁平化是通过()实现的。

The(72)technique　involves　using　project　characteristics　in　a　mathematical　model　to　predict　total　project　costs.　Models　can　be　si

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

以下叙述正确的是

以下叙述中错误的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

E-R图中用来表示实体的图形是()。

以下不属于对象主要特征的是()。

在进行逻辑设计时，将E-R图中实体之间的联系转换为关系数据库的()。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

提出“艺术都起源于对自然界和社会现实的模仿”的是()

男性患者，18岁，发热2个月，查体：颈部及腋下淋巴结肿大，肝肋下2cm，脾肋下3cm，皮肤出血点。血红蛋白76g/L，白细胞7．2×109/L，血小板65×109/L。入院后给予VDP方案治疗，症状缓解，体征消失。最可能的诊断为

已知某病患者8人的潜伏期（天）分别为：6、8、8、10、12、15、16、17，其平均潜伏期（天）为()

二氧化碳在血液中运输方式主要是

票据如果丧失，失票人不能采取挂失止付方式进行补救。()

准则方式又称()

组织结构扁平化是通过()实现的。

The(72)technique involves using project characteristics in a mathematical model to predict total project costs. Models can be si

The(72)technique　involves　using　project　characteristics　in　a　mathematical　model　to　predict　total　project　costs.　Models　can　be　si