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

admin2010-05-22 55

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

选项 A、3
B、5
C、7
D、9

答案2

解析快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后捧在比它小的18、9、2，、12后面。

转载请注明原文地址:https://kaotiyun.com/show/mAWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在标准模块中，将a定义为全局整型变量的语句是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

下列说法中，错误的是

以下选项中，不合法的VisualBasic的变量名是(　　)。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

注释一般分为序言性注释和______注释。

试述在述谓结构中，谓词是处于支配地位的核心成分。

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化能准确显示鼻窦肿瘤病变范围并可鉴别肿瘤和炎症的诊断方法是

胸穿抽气一般取锁骨中线第2肋间或腋中线第4～5肋间。

腹泻脱水患儿补液后排尿，此时输液瓶中尚有不含钾液体200ml，此液体中最多可加入多少10％氯化钾()

下列关于房地产居间与房地产代理的主要区别的表述中，正确的有()。

建立信息与目前事件状态之间的关系，然后由目前事件反证原有信息，若反证结果与原有信息偏误较大，则证明信息来源有误或过时，这是信息辨伪的()。

下列情况中，需要进行不定期清查的有()。

秦代最重要的宫殿建筑群后来被烧毁的是()。

影响植物分布最重要的条件是；自然带最明显的标志是。

Theoldconcernsloseimportanceandsomeofthemvanishaltogether.

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

二级C语言

NCRE全国计算机二级

在标准模块中，将a定义为全局整型变量的语句是()。

已知列表框控件List1中已放入若干表项，下列关于List1的叙述中错误的是()。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。

下列说法中，错误的是

以下选项中，不合法的VisualBasic的变量名是( )。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

源程序中应包含一些内部文档，以帮助阅读和理解程序，源程序的内部文档通常包括选择合适的标识符、注释和

注释一般分为序言性注释和______注释。

试述在述谓结构中，谓词是处于支配地位的核心成分。

A．磁共振成像B．CT扫描C．骨ECTD．活检E．免疫组化能准确显示鼻窦肿瘤病变范围并可鉴别肿瘤和炎症的诊断方法是

胸穿抽气一般取锁骨中线第2肋间或腋中线第4～5肋间。

腹泻脱水患儿补液后排尿，此时输液瓶中尚有不含钾液体200ml，此液体中最多可加入多少10％氯化钾()

下列关于房地产居间与房地产代理的主要区别的表述中，正确的有()。

建立信息与目前事件状态之间的关系，然后由目前事件反证原有信息，若反证结果与原有信息偏误较大，则证明信息来源有误或过时，这是信息辨伪的()。

下列情况中，需要进行不定期清查的有()。

秦代最重要的宫殿建筑群后来被烧毁的是()。

影响植物分布最重要的条件是______；自然带最明显的标志是______。

Theoldconcernsloseimportanceandsomeofthemvanishaltogether.

以下选项中，不合法的VisualBasic的变量名是(　　)。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

影响植物分布最重要的条件是；自然带最明显的标志是。