（1）循环链表的主要优点是

　　A）不再需要头指针了

　　B）从表中任一结点出发都能访问到整个链表

　　C）在进行插入、删除运算时，能更好的保证链表不断开

　　D）已知某个结点的位置后，能够容易的找到它的直接前件

　　……

　　（1）假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

　　A）log2n

　　B）n2

　　C）O（n1.5）

　　D）n（n-1）/2

　　……

　　（1）最简单的交换排序方法是

　　A）快速排序

　　B）选择排序

　　C）堆排序

　　D）冒泡排序

　　……

　　（1）下列叙述中正确的是

　　A）线性表是线性结构

　　B）栈与队列是非线性结构

　　C）线性链表是非线性结构

　　D）二叉树是线性结构

　　……

　　（1）算法的空间复杂度是指

　　A）算法程序的长度

　　B）算法程序中的指令条数

　　C）算法程序所占的存储空间

　　D）执行过程中所需要的存储空间

　　……

　　（1）下列数据结构中，按先进后出原则组织数据的是

　　A）线性链表

　　B）栈

　　C）循环链表

　　D）顺序表

　　……

　　（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

　　A）GEDHFBCA

　　B）DGEBHFCA

　　C）ABCDEFGH

　　D）ACBFEDHG

　　……

　　（1）根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成

　　A）动态结构和静态结构

　　B）紧凑结构和非紧凑结构

　　C）线性结构和非线性结构

　　D）内部结构和外部结构

　　……

　　（1）在深度为5的满二叉树中，叶子结点的个数为

　　A）32

　　B）31

　　C）16

　　D）15

　　……

　　（1）数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

　　A）数据的存储结构

　　B）计算方法

　　C）数据映象

　　D）逻辑存储

　　……

　　（1）栈和队列的共同特点是

　　A）都是先进先出

　　B）都是先进后出

　　C）只允许在端点处插入和删除元素

　　D）没有共同点

　　……