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

一、填空题 1、栈和队列的共同点是（只允许在端点处插入和删除元素）。 2、数据的逻辑结构有线性结构和( 非线性结构 ) 两大类。 3、在最坏情况下，堆排序需要比较的次数为（ O(nlog2n) ） 4、一棵有n个结点的满二叉树有（ 0 ）个度为1的结点、有（ (n-1)/2 ）个分支 （非 终端）结点和（ (n+1)/2 ）个叶子，该满二叉树的深度为（log2n +1）。 5、n (n﹥0) 个顶点的无向图最多有（ n(n-1)/2 ）条边，最少有0条边。 6、判定一个栈ST(最多元素为m0)为栈满的条件是（top= =m0 ）。 7、头结点是指：（指向链表中第一个结点(或为头结点或为首元结点) 的指针），称为头结点。 8.指出树和二叉树的三个主要差别 ①树的结点个数至少为1，而二叉树的结点个数可以为0； ②树种结点的最大读书没有限制，而二叉树结点的最大度数不能超过2； ③树的结点无左右之分，而二叉树的结点有左右之分。 9.从概念上讲,树与二叉树是两种不同的数据结构,将树转化为二叉树的基本目的是（树可采用二叉树的存储结构并利用二叉树的已有算法解决树的有关问题。） 10.若结点A有三个兄弟(包括A本身),并且B是A的双亲结点,B的度是( 4) 11.若一棵具有n个结点的二叉树采用标准链接存储结构,那么该二叉树所有结点共有（n+1）个空