一、选择题(每小题1分，共40小题，共40分)
1．数据的存储结构是指( )。
A．存储在外存中的数据
B．数据所占的存储空间量
c．数据在计算机中的顺序存储方式
D．数据的逻辑结构在计算机中的表示
2．对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
A．冒泡排序n／Z
B．冒泡排序为n
D．快速排序为n(n一1)／z
3．栈和队列的共同点是( )。
A．都是先进先出
B．都是先进后出
C．只允许在端点处插入和删除元素
D．没有共同特点
4．有下列二叉树，对此二叉树中序遍历的结果为( )。