首页 > 大学专科> 电子信息

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的

是()。

A．直接插入排序

B．快速排序

C．直接选择排序

D．堆排序

答案

查看答案

发布时间：2020-09-24

更多“下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的”相关的问题

第1题

下列排序算法中，（)排序在一趟结束后不一定能选出一个元素放在其最终位置上。A．选择B．冒泡C

下列排序算法中，()排序在一趟结束后不一定能选出一个元素放在其最终位置上。

A．选择

B．冒泡

C．归并

D．堆

点击查看答案

第2题

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。（)

快速排序算法在每趟排序中都能找到一个元素放到其最终位置上。( )

点击查看答案

第3题

下列排序算法中，（)排序在某趟结束后不一定选出一个元素放到其最终的位置上。A.选择B

下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。

A.选择

B.冒泡

C.归并

D.堆

点击查看答案

第4题

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是【】

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

点击查看答案

第5题

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。A.堆排序B.冒泡排序C.快速排序D

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。

A.堆排序

B.冒泡排序

C.快速排序

D.希尔排序

点击查看答案

第6题

以下排序算法中，（)在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

A、快速排序

B、希尔排序

C、堆排序

D、冒泡排序

点击查看答案

第7题

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

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案

第8题

关于冒泡排序（Bubbles Sorting)，下列说法正确的是（)。A.冒泡排序算法的时间复杂性为 O（n*n)。B

A.A.冒泡排序算法的时间复杂性为 O(n*n)。

B.B.冒泡排序每一遍都选出最小的数，因此属于选择类排序。

C.C.冒泡排序属于标准交换分类。

D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下，算法需要进行 n遍比较和交换操作。

点击查看答案

第9题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第10题

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

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

A．冒泡排序

B．堆排序

C．直接插入排序

D．二路归并排序

点击查看答案