首页 > 大学本科

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

[主观题]

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

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

A．直接插入排序

B．起泡排序

C．基数排序

D．快速排序

查看答案

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

您可能会需要：

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

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

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

第1题

下列内部排序算法中，其比较次数（交换次数)与序列初态无关的算法是（)。A．快速排序B．直接插

下列内部排序算法中，其比较次数(交换次数)与序列初态无关的算法是()。

A．快速排序

B．直接插入排序

C．二路归并排序

D．冒泡排序

点击查看答案

第2题

在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（）

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案

第3题

内排序方法的稳定性是指（）

A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变

B.经过排序后，能使关键字相同的元素保持原顺序中的绝对位置不变

C.排序算法的性能与被排序元素的数量关系不大

D.排序算法的性能与被排序元素的数量关系密切

点击查看答案

第4题

利用快速排序，求出所有关键字值小于k的元素，放到一端，并给出个数的非递归算法。

点击查看答案

第5题

在执行某种排序算法的过程中出现了关键字朝着最终排序序列相反的方向移动，从而认为该排序算法是

不稳定的，这种说法对吗？为什么？请举一例说明。

点击查看答案

第6题

数组中的元素有正整数或负整数。设计一个算法，将正整数和负整数分开，使数组的前一半为负整数，后一半为正整数

。不要求对这些元素排序，要求尽量减少交换次数。

点击查看答案

第7题

排序方法的稳定性是指______。A．排序算法能在规定的时间内完成排序B．排序算法能得到确定的结果C．

排序方法的稳定性是指______。

A．排序算法能在规定的时间内完成排序

B．排序算法能得到确定的结果

C．排序算法不允许有相同关键字的数据元素

D．以上都不对

点击查看答案

第8题

线性表中有n个元素，每个元素是一个字符，现存于向量R[可]中，试写一算法，使R中的字符按字母字符、数字字符和其它字符的顺序排列。要求利用原来的存储空间，元素移动次数最小。

点击查看答案

第9题

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

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

A．冒泡排序

B．堆排序

C．直接插入排序

D．二路归并排序

点击查看答案

第10题

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

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

A.选择

B.冒泡

C.归并

D.堆

点击查看答案

第11题

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

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

点击查看答案