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

admin2010-09-11 53

问题待排序的关键码序列为(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全国计算机二级

下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

下面关于Java代码安全的说法不正确的是(　　)。

11.【】包含在java.util．regex包中，它可以应用在字符输入流的模式字符串搜索中。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。

下列关于Applet的叙述中，错误的是

Java语言中如果要使用某个包中的类，则需要用______导入。

Swing的事件处理机制包括______、事件和事件监听者。

在Applet中显示文字、图形等信息时，应使用的方法是

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

依据《行政处罚法》的相关规定，行政机关在作出处罚决定前，必须要履行的义务是：（）

少儿类读物在“两假”(寒、暑假)会出现需求高峰。()

肾性水肿患者进食蛋白质应注意

地面水环境影响评价中，污染源的简化包括(　　　)。

下列有关医药常识不正确的是()。

[*]

TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe

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

二级VB

NCRE全国计算机二级

下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

下面关于Java代码安全的说法不正确的是( )。

11.【】包含在java.util．regex包中，它可以应用在字符输入流的模式字符串搜索中。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

在数据库设计中，将E-R图转换成关系数据模型的过程属于( )。

下列关于Applet的叙述中，错误的是

Java语言中如果要使用某个包中的类，则需要用______导入。

Swing的事件处理机制包括______、事件和事件监听者。

在Applet中显示文字、图形等信息时，应使用的方法是

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

依据《行政处罚法》的相关规定，行政机关在作出处罚决定前，必须要履行的义务是：（）

少儿类读物在“两假”(寒、暑假)会出现需求高峰。()

肾性水肿患者进食蛋白质应注意

地面水环境影响评价中，污染源的简化包括( )。

下列有关医药常识不正确的是()。

[*]

TherearemorethanfortyuniversitiesinBritain—nearlytwiceasmanyasin1960.Duringthe1960seightcompletelynewoneswe

下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){for(inta=0；a＜10；a++){

下面关于Java代码安全的说法不正确的是(　　)。

在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。

地面水环境影响评价中，污染源的简化包括(　　　)。