下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（)。【2015年全国试题9（2分)】A．

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】

A．直接插入排序

B．起泡排序

C．基数排序

D．快速排序

查看答案

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

您可能会需要：

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

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

更多“下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（…”相关的问题

第1题

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

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

A.选择

B.冒泡

C.归并

D.堆

点击查看答案

第2题

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

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

点击查看答案

第3题

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

A.直接插入排序

B.冒泡排序

C.快速排序

D.堆排序

点击查看答案

第4题

交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换，冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是O(n*n)，而快速排序算法的最坏时间复杂性是O(nlog2n)；所以快速排序比冒泡排序效率更高。()【上海海事大学1998一、10(1分)1997一、9(1分)1995一、10(1分)】此题为判断题(对，错)。

点击查看答案

第5题

采用简单选择排序算法，将数组中n个元素（52、49、80、36、14、58、61、23）由小到大进行排序。

点击查看答案

第6题

某个序列经排序算法A排序后，相同关键字的先后位置发生了变化，则排序算法A是不稳定的。（)

点击查看答案

第7题

若将任一有序序列等效地视作有序向量，则其中每个元素的秩，应恰好就等于序列中不大于该元素的元

素总数。例如，其中最小、最大元素的秩分别为0、n-1，可以解释为：分别有0和n-1个元素不大于它们，根据这一原理，只需统计出各元素所对应的这一指标，也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路，实现一个排序算法：

b)你的这一算法，时间和空间复杂度各是多少？