1、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构2、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（BA）3，2，5，6，4，1B）1，5，4，6，2，3C）2，4，3，5，1，6D）4，5，3，6，2，1）。
3、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（C）。A）4B）5C）6D）74、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列5、（C）在进行插入操作时，常产生假溢出现象。A）顺序栈B）循环队列C）顺序队列D）链队列6、下列各种数据结构中属于线性结构的有（AA）栈B二叉树C广义表D图）。
7、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（B）。A）3B）4C）5D）18、
个顶点，e条边的有向图的邻接矩阵中非零元素有（C）个。A）
B）2eC）eD）
e9、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵10、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是B。A）9B）11C）15D）不能确定11、线索二叉树中某结点D，没有左孩子的条件是（BA）DLchildNullBDltag1CDRchildNullDDltag0）。
12、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。
fA5，4，3，2，1，6C3，2，5，4，1，6
B2，3，5，6，1，4D1，4，6，5，2，3）。
13、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（DA）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵
fr