数据结构考试复习题(绝密版) (2) - 副本

一、填空题 1、栈和队列的共同点是（只允许在端点处插入和删除元素）。2、数据的逻辑结构有线性结构和( 非线性结构 ) 两大类。3、在最坏情况下，堆排序需要比较的次数为（ O(nlog2n) ）4