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

admin2010-09-11 45

问题待排序的关键码序列为(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://www.kaotiyun.com/show/LVmp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

与显示相关的Applet方法有______()，repaint()和update()。

下列组件中，不能添加进Frame主窗口的是______。

冒泡排序在最坏情况下的比较次数是

在面向对象方法中，实现信息隐蔽是依靠

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在下列Java语言的包中，提供图形界面构件的包是

下列数据结构中，能用二分法进行查找的是(　　)。

成年牛发生骨软症时，主要是()。

上颌补偿曲线是指()

必要时需做皮肤过敏试验的局麻药是()。

心理定势：是人的认知和思维的惯性、倾向性，即按照一种固定了的倾向去认识事物、判断事物、思考问题，表现出心理活动的趋向性和专注性。根据上述定义，不属于心理定势的是()。

在公路水运工程试验检测业务考试中，从事试验检测工作()且具有相关专业()的考生可免试公共基础科目。

资料：C公司在2001年1月1日发行5年期债券，面值1000元，票面年利率10%，于每年12月31日付息，到期时一次还本。要求：(1)假定2001年1月1日金融市场上与该债券同类风险投资的利率是9%，该债券的发行价应当定为多少?(2)假定

娱乐场所提供的种种娱乐项目、服务项目等的收费，必须明码标价。()

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

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

二级VB

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

与显示相关的Applet方法有______()，repaint()和update()。

下列组件中，不能添加进Frame主窗口的是______。

冒泡排序在最坏情况下的比较次数是

在面向对象方法中，实现信息隐蔽是依靠

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在下列Java语言的包中，提供图形界面构件的包是

下列数据结构中，能用二分法进行查找的是( )。

成年牛发生骨软症时，主要是()。

上颌补偿曲线是指()

必要时需做皮肤过敏试验的局麻药是()。

心理定势：是人的认知和思维的惯性、倾向性，即按照一种固定了的倾向去认识事物、判断事物、思考问题，表现出心理活动的趋向性和专注性。根据上述定义，不属于心理定势的是()。

在公路水运工程试验检测业务考试中，从事试验检测工作()且具有相关专业()的考生可免试公共基础科目。

资料：C公司在2001年1月1日发行5年期债券，面值1000元，票面年利率10%，于每年12月31日付息，到期时一次还本。要求：(1)假定2001年1月1日金融市场上与该债券同类风险投资的利率是9%，该债券的发行价应当定为多少?(2)假定

娱乐场所提供的种种娱乐项目、服务项目等的收费，必须明码标价。()

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

下列数据结构中，能用二分法进行查找的是(　　)。