链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。

(1)【◆题库问题◆】：[判断题] 链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等

【◆参考答案◆】：B

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

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 计算机算法必须具备输入、输出和（）等5个特性
A．可行性、可移植性和可扩充性
B．可行性、确定性和有穷性
C．确定性、有穷性和稳定性
D．易读性、稳定性和安全性

【◆参考答案◆】：B

(5)【◆题库问题◆】：[填空题,简答题] 对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。

【◆参考答案◆】：出栈的可能序列：ABCDABDCACDBACBDADCBBACDBADCBCADBCDACBDACBADCDBADCBA

(6)【◆题库问题◆】：[单选] 设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
A．求子串
B．模式匹配
C．串替换
D．串连接

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(8)【◆题库问题◆】：[填空题] 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

【◆参考答案◆】：(n/s+s)/2+1

(9)【◆题库问题◆】：[判断题] 链表的物理存储结构具有同链表一样的顺序。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：链表的存储结构特点是无序，而链表的示意图有序。

(10)【◆题库问题◆】：[问答题] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

【◆参考答案◆】：(1)广度优先遍历序列：1; 2, 3, 4; 5; 6(2)最小生成树（prim算法）