图

(1)【◆题库问题◆】：[名词解释] 图

【◆参考答案◆】：
图是顶点与边的集合。一般表示为一个二元组，即，图G=（V，E）.，各个顶点之间是多对多的关系。

(2)【◆题库问题◆】：[判断题] 长度为1的串等价于一个字符型常量
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）
A．c，b，a
B．b，a，c
C．c，a，b
D．a，c，

【◆参考答案◆】：C

(4)【◆题库问题◆】：[判断题] 任意串s都是s本身的子串。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 队列结构不会出现溢出问题。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 一个广义表的表尾总是一个广义表
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(8)【◆题库问题◆】：[问答题] 写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

【◆参考答案◆】：初始：54，23，89，48，64，50，25，90，341：（23，54），89，48，64，50，25，90，342：（23，54，89），48，64，50，25，90，343：（23，48，54，89），64，50，25，90，344：（23，48，54，64，89），50，25，90，345：（23，48，50，54，64，89），25，90，346：（23，25，48，50，54，64，89），90，347：（23，25，48，50，54，64，89，90），348：（23，25，48，50，54，64，89，90，34）

(9)【◆题库问题◆】：[单选] 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
A．单链表
B．给出表头指针的单循环链表
C．双链表
D．带头结点的双循环链表

【◆参考答案◆】：D

(10)【◆题库问题◆】：[填空题] 在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

【◆参考答案◆】：递增排列 递减排列