1、串的逻辑结构与（A）线性表C）队列
D）的逻辑结构不同。B）栈D）树C）结点。D）2i1
2、二叉树第ii≥1层上至多有（A）2iB）2iC）2i1
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。A单链表B仅有头指针的单循环链表C双链表D仅有尾指针的单循环链表4、用一维数组A进行顺序存储时，若起始地址为locA1，元素长度为c，则A的第i个数组单元在存放地址locAi，等于（B）。A）locA1icB）locA1i1cC）locA1ic1D）locA1i1c5、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。A）top不变B）top0C）topD）top6、在数据结构中，从逻辑上可以把数据结构分为（C）。A）动态结构和静态结构B）紧凑结构和非紧凑结构C）线性结构和非线性结构D）内部结构和外部结构7、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵8、广义表A（ABCDEFG），则headtailheadtailtailA（D）。A）GB）DC）CD）D9、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵10、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边11、
个顶点的强连通图至少有（A）条边。A）
B）
1C）
1D）
112、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
f个数为（CA）4C）6
）。B）5D）7）。
13、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA
fr