1、设一数列的顺序为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，12、线性表的链接实现有利于（A）运算。A）插入B）读元素C）查找D）定位
）。
3、有一个有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（B）比较后查找成功。A4B3C2D124、采用链结构存储线性表时，其地址（B）。A）必须是连续的B）连续不连续都可以C）部分地址必须是连续D）必须是不连续的5、以下属于顺序存储结构优点的是（A）。A存储密度大B插入运算方便C）删除运算方便D）可方便地用于各种逻辑结构的存储表示6、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（A）。A）直接选择排序B）直接插入排序C）快速排序D）起泡排序7、若采用邻接矩阵法存储一个
个顶点的无向图，则该邻接矩阵是一个（D）。A）上三角矩阵B稀疏矩阵C对角矩阵D对称矩阵8、队列的操作的原则是（A）。A）先进先出B后进先出C只能进行插入D只能进行删除9、设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列是（CA）ABCDEB）BCDEAC）EABCDD）EDCBA）。
10、在一个具有
个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（C）。A）top不变B）top0C）topD）top11、数据结构中，在逻辑上可以把数据结构分成（B）。
fA）动态结构和静态结构B）线性结构和非线性结构C）紧凑结构和非紧凑结构D）内部结构和外部结构12、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行则可能出现的出栈序列为（C）。A5，4，3，2，1，6B2，3，5，6，1，4C3，2，5，4，1，6D1，4，6，5，2，313、
个顶点的图的最小生成树必定（D），是不正确的描述。A）不唯一B）权的总和唯一C）不含回路D）有
条边14、串的逻辑结构与（D）的逻辑结构不相同。A）线性表B）栈C）队列D）集合15、下面程序段的时间复杂度是A。s0fori0i
iforj0j
jsBijsumsA）O
2B）O
C）Om
D）O116、线索二叉树中某结点D，没有左孩子的条件是（BA）DLchildNullBDltag1CDRchildNullDDltag0）。
17、用一维数组A进行顺序存储时，若起始地r