中国科技大学数据结构期终考试试题（2003.1）.doc

中国科技大学数据结构期终考试试题（2003.1） 学号：__________ 姓名: _________ 成绩：________. 填空题(24分，每空1.5分) 假设一循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front(指向队头元素)和rear(指向队尾元素的下一个)，则当前队列中元素的个数是 。 栈和队列均是运算受限的线性表，栈的特点是 ，队列的特点是 。 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn,若p1=n，则pi(1in+1)为 。 高度为h（h=1）的二叉哈夫曼树中，至少有 个结点， 至多有_____________个结点。 具有5个结点的不同形态的二叉树有_________棵，具有5个结点的不同形态的树有__________棵。 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A。并已知插入前，A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应做________型调整以使其平衡。 高度为5的完全二叉树中至少有 _____个2度结点，至多有 __ 个结点有左孩子。 具有8个顶点的无向图至少应有 __ 条边才能确保它是一个连通图，至多有