下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）

多项选择题下面结构中最适于表示稀疏无向图的是（），适于表示稀疏有向图的是（）

A.邻接矩阵
B.逆邻接表
C.邻接多重表
D.十字链表
E.邻接表

1.单项选择题广义表（a，（b，c），d，e）的表头为（）

A. a
B. a，（b，c）
C. （a，（b，c））
D. （a）

2.单项选择题 广义表A=（a，b，（c，d），（e，（f，g））），则下面式子的值为（）
Head（Tail（Head（Tail（Tail（A）））））

A.（g）
B.（d）
C.c
D.d

3.单项选择题设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。

A.XYZ
B.YZX
C.ZXY
D.ZYX

4.单项选择题顺序存储结构中，存储单元的地址（）。

A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续

5.判断题双端队列在逻辑上是队列。

6.判断题栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。

7.判断题队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

8.判断题存在一种栈的实现方法，能够使入栈、出栈、返回栈顶元素的操作都在O的时间内完成。

9.判断题在循环链表中，从任意一个单元出发可以找到表中其它单元。

10.判断题算法的可行性是指序列的每一项运算都有明确的定义，无歧义。