浙江林学院 203---2004学年第一学期末考试卷B.docVIP

浙江林学院 2003---2004学年第一学期末考试卷 课程名称：数据结构 课程类别：必修 考试形式：闭卷 注意：本试卷一共5大题, 都为必做题目,请认真读题，给出答案。 填空题(10×1 = 10 分) 1、常见的四类基本数据结构有：________、_________、__________、___________。 2、a=“ABCDEFG”,b =“CDEF”.则串a的长度为____，串b在串a中的位置为____。 3、向一个长度为n的有序单链表中插入一个元素时，为寻找插入位置需要平均比较 个元素。30个结点二叉树，若一个结点的编号为5，则它的左孩子结点的编号为，右孩子结点的编号为，双亲的编号为。”前驱”的元素，也存在唯一的一个称为”后继”的元素( ) 一般情况下，在第i(1= i =n) 个元素之前插入一个元素，需要将第n个到第i个元素向后移动一个位置，移动元素的个数为n-i+1( ) 由于链式存储结构不要求逻辑上相邻的元素在物理位置上也相邻，因此，它具有随机存取的优点( ) 队列的基本特征是先进后出( ) 带权的无向连通图的最小生成树是唯一的。 n个结点的二叉链表中必定存在n+1个空链域。 赫夫曼树是指带权路径长度WPL最小的二叉树。一般而言，在给定条件下构造出的赫夫曼树不是唯一的