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