冒泡排序在最坏情况下的比较次数是（）

单项选择题冒泡排序在最坏情况下的比较次数是（）

A.n（n+1）/2
B.nlog2n
C.n（n-1）/2
D.n/2

1.单项选择题 设有下列二叉树：

对此二叉树后序遍历的结果为（）

A.ABCDEF
B.BDAECF
C.ABDCEF
D.DBEFCA

2.单项选择题下列关于队列的叙述中正确的是（）

A.在队列中只能插入数据
B.在队列中只能删除数据
C.队列是先进先出的线性表
D.队列是先进后出的线性表

3.单项选择题算法执行过程中所需要的存储空间称为算法的（）

A.时间复杂度
B.计算工作量
C.空间复杂度
D.工作空间

4.单项选择题下列数据结构中，能用二分法进行查找的是（）

A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表

5.问答题简要叙述栈和队列的特点

6.问答题设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？

7.问答题有5个元素，其进栈次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先出栈（即C第一个且D第一个出栈）的次序有哪几个？

8.问答题为什么说栈是一种后进先出表？

9.问答题试述栈的基本性质？

10.问答题简述顺序表和链表存储方式的特点。