基数排序过程通常用单链表存放排序的元素，为什么不用顺序表来存放排序的元素？

顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。()

A.起泡排序

B.快速排序

C.堆排序

D.基数排序

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

对于一个序列中的若干元素，若想得到某个元素之前的部分排序，最好采用什么排序方法？ ()

A．快速排序

B．堆排序

C．基数排序

D．希尔排序

设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法。

A 起泡排序

B 快速排序

C 堆排序

D 基数排序

A.冒泡排序

B.快速排序

C.堆排序

D.基数排序

A.单链表

B.双链表

C.单向循环链表

D.顺序表

A.一个结点的数据域用于存放线性表的一个数据元素

B.一个结点的指针域用于指向下一个数据元素的结点

C.单链表必须带有头结点

D.单链表中的所有结点可以连续存放，也可以不连续存放

已知一个单链表中有3000个结点，每个结点存放一个整数，()可用于解决这3000个整数的排序问题且不需要对算法作大的变动。

A．直接插入排序方法

B．简单选择排序方法

C．快速排序方法

D．堆排序方法

一个顺序表所占用的存储空间大小与（）无关。

A．表的长度

B．元素的存放顺序

C．元素的类型

D．元素中各字段的类型