(1)根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A)动态结构和静态结构 B)紧凑结构和非紧凑结构C)线性结构和非线性结构
一、选择题(1)下列叙述中正确的是A)线性表是线性结构B)栈与队列是非线性结构C)线性链表是非线性结构D)二叉树是线性结构(2)非空的循环单链表head的尾
一、选择题（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A）GEDHFBCAB）DGEBHFCAC）ABCDEFGHD）ACBFEDHG（2）树是结
一、选择题（1）在深度为5的满二叉树中，叶子结点的个数为 A）32 B）31 C）16 D）15（2）若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dg
一、选择题（1）算法的空间复杂度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行过程中所需要的存储空间（2）
一、选择题（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A）log2nB）n2C）O（n1.5）D）n（n-1）/2（2）算法分析的目的是A）找
（1）最简单的交换排序方法是A）快速排序 B）选择排序C）堆排序 D）冒泡排序（2）栈通常采用的两种存储结构是A）线性存储结构和链表存储结构B）散
一、选择题（1）循环链表的主要优点是A）不再需要头指针了B）从表中任一结点出发都能访问到整个链表C）在进行插入、删除运算时，能更好的保证链
一、选择题（1）下列数据结构中，按先进后出原则组织数据的是A）线性链表B）栈C）循环链表D）顺序表（2）具有3个结点的二叉树有A）2种形态B）4种形
（1）根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成A）动态结构和静态结构 B）紧凑结构和非紧凑结构C）线性结构和非线