考研数据结构A在线题库每日一练（二十四）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、若广义表L满足Head（L）=Tail（L），则L为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

2、下面关于图的存储的叙述中，哪一个是正确的（ ）。

A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关。

C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关。

3、若线性表的操作主要是查找，很少涉及到插入、删除操作时，宜采用以下哪种存储结构较为合适（ ）。

A、双链表

B、单链表

C、顺序表

D、循环链表

4、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

5、二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（ ）。

A、429

B、432

C、435

D、438