2011山东省C与数据结构链表考试技巧、答题原则

2011山东省C与数据结构链表考试技巧、答题原则

1、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。

A）一个数量级别 B）一个平均值

C）一个最大值 D）一个均方值

2、二叉树第i(i≥1)层上至多有（ C ）结点。

A）2i B）2i C）2i-1 D）2i-1

3、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。

A）n B）2e C）e D） n+e

4、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。

A）3 B）4 C）5 D）1

5、以下属于顺序存储结构优点的是（ A ）。

A) 存储密度大 B) 插入运算方便

C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示

6、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D

A) Head(Head(Tail(Tail(L))))

B) Tail(Head(Head(Tail(L))))

C) Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

7、线性表的链接实现有利于（ A ）运算。

A）插入 B）读元素

C）查找 D）定位

8、串的逻辑结构与（ D ）的逻辑结构不同。

A）线性表 B）栈

C）队列 D）树

9、链式存储的存储结构所占存储空间（ A ）。

A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针

B）只有一部分，存放结点值

C）只有一部分，存储表示结点间关系的指针

D）分两部分，一部分存放结点值，另一部分存放结点所占单元数

10、n个顶点的强连通图至少有（ A ）条边。

A）n B）n+1 C）n-1 D）n(n-1)

11、采用链结构存储线性表时，其地址（ B ）。

A）必须是连续的 B）连续不连续都可以

C）部分地址必须是连续 D）必须是不连续的 ）。

第1页下一页