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

admin2010-07-10 46

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

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

下列排序方法中，最坏情况下比较次数最少的是(　　)。

下列叙述中正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error

下列关于完全二叉树的叙述中，错误的是()。

下列关于基类和派生类关系的叙述中，正确的是

下列关于类定义的说法中，正确的是()。

下列数据结构中，不能采用顺序存储结构的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

()是男性产生精子和分泌雄激素的生殖腺。

子宫颈癌开始最常发生于

关于药师发药的叙述不正确的是

大面积烧伤早期发生的休克多为

根据行政法理论，行政机关工作人员的法律地位体现在()。

为表示君权“受命于天”，皇帝必须亲自去天坛祭天。祭天在京城南郊，时间在()。

高速铁路的列车行驶速度应当达到每小时：

Thepolicetriedinvaintobreakuptheprotestcrowdsinfrontofthegovernmentbuilding.

GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofre

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

二级Access

NCRE全国计算机二级

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

下列排序方法中，最坏情况下比较次数最少的是( )。

下列叙述中正确的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error

下列关于完全二叉树的叙述中，错误的是()。

下列关于基类和派生类关系的叙述中，正确的是

下列关于类定义的说法中，正确的是()。

下列数据结构中，不能采用顺序存储结构的是()。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】 2FROMitem_view【】数量DESC。

在VisualFoxPro的查询设计器中【】选项卡对应的SQL短语是WHERE。

()是男性产生精子和分泌雄激素的生殖腺。

子宫颈癌开始最常发生于

关于药师发药的叙述不正确的是

大面积烧伤早期发生的休克多为

根据行政法理论，行政机关工作人员的法律地位体现在()。

为表示君权“受命于天”，皇帝必须亲自去天坛祭天。祭天在京城南郊，时间在()。

高速铁路的列车行驶速度应当达到每小时：

Thepolicetriedinvaintobreakuptheprotestcrowdsinfrontofthegovernmentbuilding.

GratefulPeopleAreHappierandHealthierA)Itturnsoutthatgivingthanksisgoodforyourhealth.Agrowingbodyofre

下列排序方法中，最坏情况下比较次数最少的是(　　)。

从上一题建立的视图中查询使用数量最多的2个零件的信息，应该使用的SQL语句是SELECT*【】　2FROMitem_view【】数量DESC。