南京师范大学2004年春季学期.docVIP

南京师范大学2004年春季学期 《数据结构》课程期末考试试卷 2004年 6月27日，（时间）命题人： 院系 学号 姓名 成绩 一、填空。（每题2分，共计20分） 1．算法的健壮性是指 。 2．对一个线性表分别进行遍历和逆置运算，其最好的时间复杂度分别为 和 。 3．n个数入栈，所有可能的出栈序列共有 种。 4．下面程序段的时间复杂度为 （n1）。 sum=1; for(i=0; sumn; i++) sum+=i; 5．若某二叉树有20个叶子节点，有30个节点仅有一个孩子，则该二叉树的总的节点数是 。 6．若以{4，5，6，7，8}作为叶子节点的权值构造哈夫曼树，则该Huffman树的根结点权值为 。 7．线索二叉树的左线索指向其 ，右线索指向其 。 8．若含n个顶点的图形成一个环，则它的生成树可能有 种。 9．对于具有300个记录的文件，采用分块索引查找法查找，其中用二分查找法查找索引表，用顺序查找法查找块内元素，假定每块长度均为30个元素，则平均查找长度为