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

一填空题 1栈和队列的共同点是只允许在端点处插入和删除元素 2数据的逻辑结构有线性结构和( 非线性结构 ) 两大类 3在最坏情况下堆排序需要比较的次数为 O(nlog2n) 4一棵有n个结点的满二叉树有 0 个度为1的结点有 (n-1)/2 个分支 非 终端结点和 (n+1)/2 个叶子该满二叉树的深度为log2n +1 5n (n0) 个顶点的无向图最多有 n(n-1)/2 条边最少有0条边 6