已知一棵满Z树的结点个数为20到40之间的素数，此二叉树的叶子结点有( )个。
假设某硬盘由 5 个盘片构成（共有 8 个记录面）， 盘面有效记录区域的外直径为 30cm， 内直径为 10cm，记录位密度为 250 位/mm， 磁道密度为 16 道/mm， 每磁道分 16 个扇区， 每扇区 512 字节， 则该硬盘的格式化容量约是（ ）。
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。
证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。
在一棵表示有序集S的二叉搜索树(binary search tree)中，任意一条从根到叶结点的路径将s分为3部分：在该路径左边结点中的元素组成的集合S
1
；在该路径上的结点中的元素组成的集合S
2
；在该路径右边结点中的元素组成的集合S
3
。S=S
1
∪S
2
∪S
3
。若对于任意的a∈S
1
，b∈S
2
，c∈S
3
，是否总有a≤b≤c?为什么?
下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
二叉查找树的查找效率与二叉树的( (1) )有关，在( (2) )时其查找效率最低。
对初始状态为递增序列的表按递增顺序排序最费时间的是( )算法。
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为( )。
已知一个二叉树有1025个结点，那么由此推断二叉树的高h为( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是( )。
对AOE网络中有关关键路径的叙述中，正确的是( )。
对一个具有7个记录的文件进行快速排序，请问：
一棵完全二叉树，共有n个结点，那么，其叶结点数共有( )个。
假定图G=(V，E)是有向图，V={1，2，…，N}，N≥1，G以邻接矩阵方式存储，G的邻接矩阵为A，即A是一个二维数组。如果i到j有边，则A[i，j]=l，否则A[i，j]=0。请给出一个算法思想，该算法能判断G是否是非循环图(即G中是否存在回路)，要求算法的时间复杂性为O(n
2
)。
对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些?
带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
下列( )是一个堆。
对AOE网络中有关关键路径的叙述中，正确的是( )。