一、单选（每小题1分，共20分）
1、下列叙述中错误的是( ).
2、下列叙述中错误的是
3、某二叉树的前序遍历序列为 ABCDE ,中序遍历序列为 CBADE ,则后序遍历序列为( ).
4、下列叙述中错误的是( ).
5、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH.该完全二叉树的前序序列为( ).
6、下列叙述中正确的是( ).
7、算法的时间复杂度是指
8、下列叙述中正确的是
9、下列关于栈叙述正确的是().
10、某带链的队列初始状态为 front=rear=NULL.经过一系列正常的入队与退队操作后,front=rear=10.该队列中的元素个数为( ).
11、下列处理中与队列有关的是
12、以下数据结构中不属于线性数据结构的是().
13、下列叙述中正确的是
14、设数据结构B=(D, R),其中
D={ a, b, c, d, e, f }
R={ (a, B), (b, C), (c, D), (d, e), (e, f), (f, A) }
该数据结构为( ).
15、某二叉树共有150个结点,其中有50个度为1的结点,则
16、下列各序列中不是堆的是
17、下列关于栈叙述正确的是().
18、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
19、能从任意一个结点开始没有重复地扫描到所有结点的数据结构是
20、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数