首页 > 外语类考试> MSE

题目内容（请给出正确答案）

[单选题]

对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这种排序方法是（)。

A.直接选择排序

B.直接插入排序

C.快速排序

D.冒泡排序

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两…”相关的问题

第1题

为了保证快速排序在最坏情况也有较髙的排序效率，可选待排序序列的第一个元素、最后一个元素和

位置位于最中间的一个元奈，在三者之中选择一个其值居中的元素，将其交换到待排序序列的第一个元素位置，再做一趟划分，若设整数数组A有n个元素，设计一个函数，实现上述三者取中并交换到待排序序列第一个元素位置的功能。

点击查看答案

第2题

从未排序序列中依次取出元素与已排序序列（初始时为空)中的元素进行比较，将其放入已排序序列正确

从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为______。

点击查看答案

第3题

对下列4个序列做快速排序，各以序列第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为()。

对下列4个序列做快速排序，各以序列第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（)。

A、(10，30，50，70，90)

B、(50， 70、90，10，30)

C、(50，30，10，70，90)

D、(90，70，50，30，10)

点击查看答案

第4题

从未排序序列中挑选元素，将其依次放入已排序序列（初始时为空)的一端，这种排序方法称为______。

从未排序序列中挑选元素，将其依次放入已排序序列(初始时为空)的一端，这种排序方法称为______。

点击查看答案

第5题

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟

首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

点击查看答案

第6题

2路归并排序的另一种策略是，先对待排序序列扫描一遍，找出并划分为若干个最大有序子序列，将这些子

序列作为初始归并段，设计算法在链表结构上实现这一策略。【大连理工大学2005三、1(45／3分)】

点击查看答案

第7题

一个元素序列的排序码为46，79，56，38，40，84)，采用快速排序(以位于最左位置的元素为基准，用教材上介绍的一个指针检测)而得到的第一次划分结果为()。

一个元素序列的排序码为46，79，56，38，40，84)，采用快速排序（以位于最左位置的元素为基准，用教材上介绍的一个指针检测)而得到的第一次划分结果为（)。

A、(38，46，79，56，40，84)

B、438，79，56，46，40，84)

C、(40，38，46，79，56，84)

D、(38，46，56，79，40，84)

点击查看答案

第8题

若有关键字序列{42，70，50，33，40，80}，则利用快速排序的方法，以第一个关键字为基准元素得到的一次

划分结果为______。

A．40，33，42，50，70，80

B．40，33，80，42，50，70

C．40，33，42，80，50，70

D．33，40，42，50，70，80

点击查看答案

第9题

设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。

试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。

点击查看答案

第10题

按排序策略分类，起泡排序属于(①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

按排序策略分类，起泡排序属于（①)。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已

经全部有序，则起泡排序过程中需进行(②)次元素值的比较，(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行(④)次元素值的比较，(⑤)次元素的交换。(1)供选择的答案：A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.

点击查看答案

第11题

在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不

同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

A.deng，tang，an，wan，bai，shi，fang，li

B.an，deng，bai，li，shi，tang，iang，wan

C.deng，an，tang，shi，bai，fang，li，wan

D.deng，tang，an，wan，bai，shi，fang，li

E.an，bai，deng，fang，li，shi，tang，wan

F.an，tang，deng，wan，shi，bai，fang，li

G.li，deng，an，shi，bai，fang，tang，wan

H.shi，bai，an，li，tang，deng，fang，wan

点击查看答案