基数排序

(1)【◆题库问题◆】：[名词解释] 基数排序

【◆参考答案◆】：
采用多关键字排序思想，借助"分配/收集"两种操作对但逻辑关键字进行排序。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(2)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(3)【◆题库问题◆】：[单选] 静态链表中指针表示的是（）.
A．内存地址
B．数组下标
C．下一元素地址
D．左、右孩子地址

【◆参考答案◆】：C

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(4)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(5)【◆题库问题◆】：[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(6)【◆题库问题◆】：[问答题] 已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

【◆参考答案◆】：

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(7)【◆题库问题◆】：[名词解释] 先序遍历森林

【◆参考答案◆】：
若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序遍历除去第一棵树之后剩余的树构成的森林

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(8)【◆题库问题◆】：[名词解释] 抽象数据类型

【◆参考答案◆】：
是指一个数学模型以及定义在该模型上的一组操作。抽象数据类型的定义取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(9)【◆题库问题◆】：[判断题] 栈和队列都是受限的线性结构。
A．正确
B．错误

【◆参考答案◆】：正确

·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。

(10)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

【◆参考答案◆】：
L->next