首页 > 大学本科> 工学> 电气信息类

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

[单选题]

用快速排序算法对线性表排序，若选择表中第一个元素作为分界元素，则表中元素排序效率最高的分布为______。

A.已经有序

B.部分有序

C.完全无序

D.逆序

查看答案

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

您可能会需要：

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

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

更多“用快速排序算法对线性表排序，若选择表中第一个元素作为分界元素…”相关的问题

第1题

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（)。

A.插入排序

B.选择排序

C.快速排序

D.归并排序

点击查看答案

第2题

每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做（②)排序。

点击查看答案

第3题

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（)。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案

第4题

每次从无序表中取出一个元素，把它插入到有序序列的适当位置，使其仍然有序，直至把所有元素都插入到有序序列

中，这种排序方法称为______。

点击查看答案

第5题

下列内部排序算法中在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

A．冒泡排序

B．堆排序

C．直接插入排序

D．二路归并排序

点击查看答案

第6题

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。A．直接插入排序B．简单选择排序C

在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

A．直接插入排序

B．简单选择排序

C．快速排序

D．归并排序

点击查看答案

第7题

从列表的无序部分不经选择任取一元然后将其置于有序部分的正确位置上的排序算法是

A.选择排序

B.冒泡排序

C.插入排序

D.快速排序

点击查看答案

第8题

在待排序序列基本有序的前提下，效率最高的排序方法是( )。

A.快速排序

B.归并排序

C.直接插入排序

D.选择排序

点击查看答案

第9题

对n个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()

A.从小到大排列好的

B. 从大到小排列好的

C. 元素无序

D. 元素基本有序

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）