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

admin2010-03-22 30

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下列选项中不属于结构化程序设计原则的是()。

层次型、网状型和关系型数据库划分原则是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是

同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。

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

使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m2l王一1．65m23out2．txt文件的内容如下：李一1．78m

如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

满意度数据分析通常包括

思维的最基本过程是【】

对某些商品的进口数量或金额规定一个最高上限，超过该上限则不允许进口的措施是()。

下列有关刑事诉讼中的独任审判的说法不符合刑事诉讼法相关规定的是：

下列哪些票据行为无效?()

下列关于共同延误的处理，正确的是()。

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是(　　)。

某企业2010年至2014年的产销量和资金需要量见下表所示，若2015年的预计产销量为7．8万吨，试建立资金的回归直线方程，并预测2015年的资金需要量。

以下关于中国政党制度的表述不正确的是()。

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理?()

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

二级Access

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下列选项中不属于结构化程序设计原则的是()。

层次型、网状型和关系型数据库划分原则是()。

下面是重载为非成员函数的运算符函数原型，其中错误的是

同一概念在一处为实体而在另一处为属性或联系的冲突在视图集成中称为()。

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

使用VC6打开源程序文件modi3．cpp。此程序的功能是将outl．txt文件中的内容输出到屏幕与文件中。输出如下：李一1．78m2l王一1．65m23out2．txt文件的内容如下：李一1．78m

如果表达式--x／y中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

满意度数据分析通常包括

思维的最基本过程是【】

对某些商品的进口数量或金额规定一个最高上限，超过该上限则不允许进口的措施是()。

下列有关刑事诉讼中的独任审判的说法不符合刑事诉讼法相关规定的是：

下列哪些票据行为无效?()

下列关于共同延误的处理，正确的是()。

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是( )。

某企业2010年至2014年的产销量和资金需要量见下表所示，若2015年的预计产销量为7．8万吨，试建立资金的回归直线方程，并预测2015年的资金需要量。

以下关于中国政党制度的表述不正确的是()。

王某因不服区公安分局行政拘留10天的处罚申请复议，市公安局认为处罚过轻，遂改为行政拘留15天的处罚，王某以市公安局为被告提起行政诉讼。对王某的诉讼请求，法院应当如何处理?()

企业实现的净利润应按照有关规定进行分配，其分配顺序正确的是(　　)。