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

admin2012-12-29 30

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

选项 A、23，13，51，57，66，26，81，69，76
B、13，23，26，5I，57，66，8l，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/tMVp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有二叉树如下图所示：　　则前序序列为()。

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

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下叙述中错误的是()。

以下关于C语言文件系统的叙述中正确的是()。

有如下程序　#include＜stdio·h＞　intsum(intdatA){　staticintinit=1；　returndata+=init++：　}　main()　{　inti；　for(

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

患者发热汗出，微恶寒，咳嗽痰稠，咽痛，口渴，鼻燥，脉浮数，舌苔薄黄。治疗配穴处方当用

A．格列本脲B．瑞格列奈C．阿卡波糖D．艾塞那肽E．西格列汀属于二肽基肽酶－4抑制剂的是()。

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入()。

投资者委托股份转让和非转让过户(挂失除外)，应当按规定缴纳()。

在开展个人理财业务时,商业银行应当将银行资产与客户资产集中起来统一管理,这样有利于加强银行方面的责任感,维护客户利益。()

公安治安行政处置中的许可的形式包括()。

关于中国如何发展?中国发展起来了将是一个什么样的国家?2014年11月习近平同志在中澳自由贸易协定谈判的讲话中阐述的观点包含()。

软件生命周期中的活动不包括

世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为（）。

A.C.HunterBollC.Hunter13011hasbeenemployedbyThomasH.LeePartners,L.P.anditspredecessor,ThomasH.LeeCompany,

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

二级C

NCRE全国计算机二级

下列叙述中错误的是()。

在一个C源程序文件中所定义的全局变量，其作用域为()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有二叉树如下图所示： 则前序序列为()。

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

在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。

以下叙述中错误的是()。

以下关于C语言文件系统的叙述中正确的是()。

有如下程序 #include＜stdio·h＞ intsum(intdatA){ staticintinit=1； returndata+=init++： } main() { inti； for(

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

患者发热汗出，微恶寒，咳嗽痰稠，咽痛，口渴，鼻燥，脉浮数，舌苔薄黄。治疗配穴处方当用

A．格列本脲B．瑞格列奈C．阿卡波糖D．艾塞那肽E．西格列汀属于二肽基肽酶－4抑制剂的是()。

在施工准备期间，监理工程师认为本阶段是施工阶段监理信息收集的关键阶段，因为监理未介入()。

投资者委托股份转让和非转让过户(挂失除外)，应当按规定缴纳()。

在开展个人理财业务时,商业银行应当将银行资产与客户资产集中起来统一管理,这样有利于加强银行方面的责任感,维护客户利益。()

公安治安行政处置中的许可的形式包括()。

关于中国如何发展?中国发展起来了将是一个什么样的国家?2014年11月习近平同志在中澳自由贸易协定谈判的讲话中阐述的观点包含()。

软件生命周期中的活动不包括

世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为（）。

A.C.HunterBollC.Hunter13011hasbeenemployedbyThomasH.LeePartners,L.P.anditspredecessor,ThomasH.LeeCompany,

有二叉树如下图所示：　　则前序序列为()。

有如下程序　#include＜stdio·h＞　intsum(intdatA){　staticintinit=1；　returndata+=init++：　}　main()　{　inti；　for(