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

admin2010-07-10 41

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序的执行结果为()。#includeclassSample{intn；public：Sample(inti){n=i；}operator++(){n++；}

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据流图中带有箭头的线段表示的是(　　)。

某二又树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对C＋＋编译器区分重载函数无任何意义的信息是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

内部格式控制操作函数是在头文件()中定义的。

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。

被列入世界人类口头与非物质文化遗产的剧种是()

不属于类固醇激素分泌细胞结构特点的是

漏肩风肩外侧疼痛明显时，应循经加用(　　)

以下哪项不是大量输血的并发症?()

下列关于土地调查成果，表述正确的是()。

下列指标中，使用一张财务报表计算不出来的是()。

Nowadays,airtravelisvery【21】.WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresidentin

Tothemajorityofus,musicisanindispensablepartofourdailylife.Itcanbedefinedinthisway,musicissoundarranged

A、Shecutherhairshortlikeaboy.B、Shesavedmoneyandboughtabicycle.C、Shegothighscoresinscience.D、Shedecidedto

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

二级Access

NCRE全国计算机二级

以下程序的执行结果为()。#includeclassSample{intn；public：Sample(inti){n=i；}operator++(){n++；}

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据流图中带有箭头的线段表示的是( )。

某二又树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对C＋＋编译器区分重载函数无任何意义的信息是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

内部格式控制操作函数是在头文件()中定义的。

完整报表设计通常由报表页眉、报表页脚、页面页眉、页面页脚、主体、______和组页脚七部分组成。

被列入世界人类口头与非物质文化遗产的剧种是()

不属于类固醇激素分泌细胞结构特点的是

漏肩风肩外侧疼痛明显时，应循经加用( )

以下哪项不是大量输血的并发症?()

下列关于土地调查成果，表述正确的是()。

下列指标中，使用一张财务报表计算不出来的是()。

Nowadays,airtravelisvery【21】.WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresidentin

Tothemajorityofus,musicisanindispensablepartofourdailylife.Itcanbedefinedinthisway,musicissoundarranged

A、Shecutherhairshortlikeaboy.B、Shesavedmoneyandboughtabicycle.C、Shegothighscoresinscience.D、Shedecidedto

数据流图中带有箭头的线段表示的是(　　)。

漏肩风肩外侧疼痛明显时，应循经加用(　　)