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

admin2010-09-11 37

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列叙述中，正确的是()。

在Java中所实现的多维数组，实际上是由一维数组构成的______。

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

多线程是Java语言中的【】机制，它能够处理同步共享数据和各种不同的事件。

定义类中成员变量时，不可能用到的修饰符是(　　)。

对下列二叉树进行中序遍历的结果是(　　)。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

请完善程序(程序文件名：Java_2.java)，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。题目要求：对字符串进行缓存处理，程序运行的某次结果如下图所示。源程序：import

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

织绣艺术是土家族妇女的传统工艺，土家织锦又称“西兰卡普”。()

下列资源中只属于国家所有是()

慢性肺淤血X线的特征性表现为

根据《环境影响评价技术导则一地下水环境》，关于地下水二级评价项目的技术要求，说法正确的是（）。

当工程具备隐蔽条件或达到中间验收部位时，承包人应通知工程师进行验收。关于隐蔽工程和中间部位验收，下列说法中正确的是()。

即期外汇交易的作用不包括()。

中国公民王某就职于国内某上市公司M公司，2015年收入如下：(1)在M公司每月基本工资为8000元，12月份取得当年年终奖60000元。(2)王某为M公司监事会成员，12月份领取监事费收入30000元。(3)2014年1月份获得M公司授予的10000

依据决策者在管理组织中所起的作用不同，决策可分为(　)。

Themeditationbeginsinawaythatsurprisesmanypeople,becauseitstartsbycultivatinglovingfeelingtowardyourself.Yet

WhichofthefollowingitalicizedpartsisNOTusedasanattribute?

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

二级VB

NCRE全国计算机二级

下列叙述中，正确的是()。

在Java中所实现的多维数组，实际上是由一维数组构成的______。

当一个应用程序的所有非守护线程终止运行时，但仍然有守护线程在运行，应用程序将

多线程是Java语言中的【】机制，它能够处理同步共享数据和各种不同的事件。

定义类中成员变量时，不可能用到的修饰符是( )。

对下列二叉树进行中序遍历的结果是( )。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中，数据独立性最高的阶段是______。

实体完整性约束要求关系数据库中元组的______属性值不能为空。

请完善程序(程序文件名：Java_2.java)，并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。题目要求：对字符串进行缓存处理，程序运行的某次结果如下图所示。源程序：import

在面向对象方法中，______描述的是具有相似属性与操作的一组对象。

织绣艺术是土家族妇女的传统工艺，土家织锦又称“西兰卡普”。()

下列资源中只属于国家所有是()

慢性肺淤血X线的特征性表现为

根据《环境影响评价技术导则一地下水环境》，关于地下水二级评价项目的技术要求，说法正确的是（）。

当工程具备隐蔽条件或达到中间验收部位时，承包人应通知工程师进行验收。关于隐蔽工程和中间部位验收，下列说法中正确的是()。

即期外汇交易的作用不包括()。

中国公民王某就职于国内某上市公司M公司，2015年收入如下：(1)在M公司每月基本工资为8000元，12月份取得当年年终奖60000元。(2)王某为M公司监事会成员，12月份领取监事费收入30000元。(3)2014年1月份获得M公司授予的10000

依据决策者在管理组织中所起的作用不同，决策可分为( )。

Themeditationbeginsinawaythatsurprisesmanypeople,becauseitstartsbycultivatinglovingfeelingtowardyourself.Yet

WhichofthefollowingitalicizedpartsisNOTusedasanattribute?

定义类中成员变量时，不可能用到的修饰符是(　　)。

对下列二叉树进行中序遍历的结果是(　　)。

依据决策者在管理组织中所起的作用不同，决策可分为(　)。