数据结构C语言版期末考试试题(有答案)(18)

（B） 只有一部分

存放结点值

(C） 只有一部分

存储表示结点间关系的指针

（D） 分两部分

一部分存放结点值

另一部分存放结点所占单元数

（ B ）12. 链表是一种采用 存储结构存储的线性表；

（A）顺序 （B）链式 （C）星式 （D）网状

（ D ）13. 线性表若采用链式存储结构时

要求内存中可用存储单元的地址:

（A）必须是连续的 （B）部分地址必须是连续的

（C）一定是不连续的 （D）连续或不连续都可以

（ B ）14． 线性表Ｌ在 情况下适用于使用链式结构实现

（Ａ）需经常修改Ｌ中的结点值 （Ｂ）需不断对Ｌ进行删除插入

（Ｃ）Ｌ中含有大量的结点 （Ｄ）Ｌ中结点结构复杂

（ B ）15.栈中元素的进出原则是

Ａ．先进先出 Ｂ．后进先出 Ｃ．栈空则进 Ｄ．栈满则出

（ C ）16. 若已知一个栈的入栈序列是1

2

3

...

n

其输出序列为p1

p2

p3

...

pn

若p1=n

则pi为

Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定

（ B ）17. 判定一个栈ST（最多元素为m0）为空的条件是

Ａ．ST->top<>0 Ｂ．ST->top=0 Ｃ．ST->top<>m0 Ｄ．ST->top=m0

（ C ）18. 在一个图中

所有顶点的度数之和等于图的边数的 倍

A．1/2 B. 1 C. 2 D. 4

（ B ）19. 在一个有向图中

所有顶点的入度之和等于所有顶点的出度之和的 倍

A．1/2 B. 1 C. 2 D. 4 （ B ）20. 有8个结点的无向图最多有 条边