设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

admin2016-11-22 66

问题设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，51，57，66，81，76，69
C、23，13，51，57，26，66，81，69，76
D、23，13，51，57，81，26，66，69，76

答案A

解析快速排序是起泡排序的改进。在快速排序中，任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

转载请注明原文地址:https://kaotiyun.com/show/ejIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级VF

NCRE全国计算机二级

删除视图stuvw的命令是()。

项目管理器的“文档”选项卡用于显示和管理()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

对于“关系”的描述，正确的是()。

SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。

在考生文件夹下创建一个顶层表单。myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mynlenu．mpr)。效果如图3-27所示。菜单命令“统计”和“退出”的访问键分别为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

金刚烷胺能抑制下列哪种病毒

头痛一症，痛在前额者，多与有关。

下列哪项不是城市经济学中衡量城市规模的常用指标？()

文物保护单位的保护范围，应当根据文物保护单位的()合理划定。

幼儿思维发展的主要特点包括()。

党的十八大以来，河北政法系统因严重违纪违法受到处理的职务最高的干部是()。

conspiracy

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

Ialwaysthinkofbookswith【B1】feeling,beingdeeply【B2】tothem,asIam,forthe【B3】__theyhavebroughtme.

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为( )。

二级VF

NCRE全国计算机二级

删除视图stuvw的命令是()。

项目管理器的“文档”选项卡用于显示和管理()。

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“张三”(字符型，宽度为6)。在命令窗口输入并执行如下命令：姓名=姓名-“您好”?姓名那么主窗口中将显示()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

对于“关系”的描述，正确的是()。

SQL的SELECT语句中，用来定义一个区间范围的特殊运算符是()。

在考生文件夹下创建一个顶层表单。myform．scx(表单的标题为“考试”)，然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mynlenu．mpr)。效果如图3-27所示。菜单命令“统计”和“退出”的访问键分别为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

金刚烷胺能抑制下列哪种病毒

头痛一症，痛在前额者，多与有关。

下列哪项不是城市经济学中衡量城市规模的常用指标？()

文物保护单位的保护范围，应当根据文物保护单位的()合理划定。

幼儿思维发展的主要特点包括()。

党的十八大以来，河北政法系统因严重违纪违法受到处理的职务最高的干部是()。

conspiracy

设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为

Ialwaysthinkofbookswith【B1】______feeling,beingdeeply【B2】______tothem,asIam,forthe【B3】______theyhavebroughtme.

Ialwaysthinkofbookswith【B1】feeling,beingdeeply【B2】tothem,asIam,forthe【B3】__theyhavebroughtme.