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

admin2010-03-22 26

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在开发一个C++程序的整个过程中，第3个步骤为()。

以下程序的输出的结果是()。#include＜iostream．h＞voidmain(){inta,b，c，d(5)；c=2，c+=10；a=b=10；a*=2；b／=2；

下列叙述中正确的是

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

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

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

下列模板声明中，有语法错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

建设工程施工合同无效，将会产生的法律后果有()。

表示空间分辨率的单位是

A．宣毒发表汤B．清解透表汤C．透疹凉解汤D．解肌透痧汤E．凉营清气汤猩红热毒炽气营证，治疗应首选

海关的现场放行即等于结关。

人民币利率互换的参考利率应为(　　)。

对收入分配进行调控，属于政府经济职能中的（）。

必须把教育摆在优先发展的战略地位思想的提出始自党的()。

某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?

Readthearticlebelowaboutpublicimage.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33,ma

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

二级Access

NCRE全国计算机二级

在开发一个C++程序的整个过程中，第3个步骤为()。

以下程序的输出的结果是()。#include＜iostream．h＞voidmain(){inta,b，c，d(5)；c=2，c+=10；a=b=10；a*=2；b／=2；

下列叙述中正确的是

设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为()。

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

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

使用VC6打开考生文件夹下的源程序文件modi3．cpp。通过继承完成输入到屏幕指定的信息：TestClassATestClassBTestClassC其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整

若整型变量a、b、C、d中的值依次为：1、4、3、2。则条件表达式a

下列模板声明中，有语法错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

建设工程施工合同无效，将会产生的法律后果有()。

表示空间分辨率的单位是

A．宣毒发表汤B．清解透表汤C．透疹凉解汤D．解肌透痧汤E．凉营清气汤猩红热毒炽气营证，治疗应首选

海关的现场放行即等于结关。

人民币利率互换的参考利率应为( )。

对收入分配进行调控，属于政府经济职能中的（）。

必须把教育摆在优先发展的战略地位思想的提出始自党的()。

某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?

Readthearticlebelowaboutpublicimage.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion19—33,ma

人民币利率互换的参考利率应为(　　)。