2010香港特别行政区数据结构(C++)考试重点和考试技巧

2010香港特别行政区数据结构(C++)考试重点和考试技巧

1、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一 B）权的总和唯一

C）不含回路 D）有n条边

2、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。

A） A, B, C, D, E

B） B, C, D, E, A

C） E, A, B, C, D

D） E, D, C, B, A

3、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。

A）top不变 B）top=0 C）top-- D）top++

4、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。

A）顺序表 B）双链表 C）带头结点的双循环链表 D）单循环链表

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

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

6、栈进行插入和删除操作的特点是（ A ）。

A）LIFO B）FIFO

C）FCFS D）HPF

7、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。

A）4 B）5

C）6 D）7

8、下面关于线性表的叙述中，错误的是哪一个？（ D ）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

9、已知广义表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)))))

10、广义表head(((a,b),(c,d)))的运算结果为（ A ）。

A）(a,b) B）(c,d)

第1页下一页