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

admin2015-06-05 62

问题设有关键码序列(66，13，51，76，8l，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

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列控件中与数据表中的字段没有关系的是()。

Inthe______ofmanyparents,standardsofeducationinthepublicschoolareactuallyfalling.

我国第一部“药典”性本草著作是

在双缝干涉实验中，用单色自然光在屏上形成干涉条纹。若在两缝后放一偏振片，则()。

新建、改建、扩建建设项目安全设施的“三同时”工作应在______进行。

下列()不属于采购市场研究的主要的研究领域。

2019年3月21日，我国高分辨率对地观测系统的“高分五号”和“高分六号”两颗卫星正式投入使用。下列关于“高分”家族这两个卫星的说法，错误的是：

根据下列统计资料回答问题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。下列说法正确的是：

合金嵌体窝洞制备时，需形成洞缘斜面，其目的是()。

Fordecades,thetelevisionwastheflagshipofanyconsumer-electronicsproductline-up.Inallthegadgetsinthehome,【M1】___

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列控件中与数据表中的字段没有关系的是()。

Inthe______ofmanyparents,standardsofeducationinthepublicschoolareactuallyfalling.

我国第一部“药典”性本草著作是

在双缝干涉实验中，用单色自然光在屏上形成干涉条纹。若在两缝后放一偏振片，则()。

新建、改建、扩建建设项目安全设施的“三同时”工作应在______进行。

下列()不属于采购市场研究的主要的研究领域。

2019年3月21日，我国高分辨率对地观测系统的“高分五号”和“高分六号”两颗卫星正式投入使用。下列关于“高分”家族这两个卫星的说法，错误的是：

根据下列统计资料回答问题。2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨，同比增长0．88％，按日均计算仅增长0．32％，扣除我国粗钢产量外日均产量同比下降0．5％。下列说法正确的是：

合金嵌体窝洞制备时，需形成洞缘斜面，其目的是()。

Fordecades,thetelevisionwastheflagshipofanyconsumer-electronicsproductline-up.Inallthegadgetsinthehome,【M1】___

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。