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

admin2021-06-15 31

问题设有关键码序列(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，1 3，51，57，81，26，66，69，76

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在关系数据库设计中，关系模式是用来记录用户数据的()。

有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i++)s+=fun();printf("%

下列叙述中正确的是

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

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1_cas

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

Ithinkthesetraditionalcustomsshouldbe______.

符合新药报批人体生物利用度实验要求的叙述为

下列哪些案件依法不应公开审理?()

建设工程项目决策阶段策划的主要任务是定义(　　)。

出口货物使用木质包装的，自2000年1月1日起，海关凭出入境检验检疫机关签发的《出境货物通关单》验放。(　　)

期货经纪公司高管人员任职资格审核程序包括()。

“积极配合相关部门做好法律政策宣传教育”，符合以下()的要求。

ItraveltotheBinhaiNewAreabylightrailwayeveryday,______domanybusinessmenwholiveindowntownTianjin.

操作性条件反射理论由行为主义心理学家________创立。

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

二级C语言

NCRE全国计算机二级

在关系数据库设计中，关系模式是用来记录用户数据的()。

有以下程序#include＜stdio.h＞intfun(){staticintx=1;x+=1;returnx;}main(){inti,s=1;for(i=1;i＜=5;i++)s+=fun();printf("%

下列叙述中正确的是

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

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是

设有定义doublea[10],*s=a;以下能够代表数组元素a[3]的是

下面的程序在编译时产生错误，其出错原因是()。#includemain(){int1_case；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&1_cas

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

Ithinkthesetraditionalcustomsshouldbe______.

符合新药报批人体生物利用度实验要求的叙述为

下列哪些案件依法不应公开审理?()

建设工程项目决策阶段策划的主要任务是定义( )。

出口货物使用木质包装的，自2000年1月1日起，海关凭出入境检验检疫机关签发的《出境货物通关单》验放。( )

期货经纪公司高管人员任职资格审核程序包括()。

“积极配合相关部门做好法律政策宣传教育”，符合以下()的要求。

ItraveltotheBinhaiNewAreabylightrailwayeveryday,______domanybusinessmenwholiveindowntownTianjin.

操作性条件反射理论由行为主义心理学家________创立。

建设工程项目决策阶段策划的主要任务是定义(　　)。

出口货物使用木质包装的，自2000年1月1日起，海关凭出入境检验检疫机关签发的《出境货物通关单》验放。(　　)