2012台湾省数据结构与算法试题及答案

2012台湾省数据结构与算法试题及答案

11、若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( D )。

A)上三角矩阵 B) 稀疏矩阵

C) 对角矩阵 D) 对称矩阵

12、线索二叉树中某结点D,没有左孩子的条件是( B )。

A)D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

13、设有一个栈,元素的进栈次序为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

。)

2012台湾省数据结构与算法试题及答案相关文档

最新文档

返回顶部