考试中心填写:写: 年 月 日考 试 用: 湖南大学课程考试试卷 课程名称:数据结构试卷编号: A考试时间:120分钟湖南大学课程考试试卷 湖南大学教务处考试中心: :
2001年混合班99数据结构与算法试卷考试时间:2小时10分单项选择及填空题(除非特别注明一般每小题2分共38分请选择题答案写在试卷左边)1 若语句S的执行时间为O(1)那么下列程序段的时间复杂度为:for(i=0 i<n i)for(j=0 j<=i j)SA) O(n) B) O(nn) C) O(nlogn) D) O(ni)2 已知一堆栈的进栈序列为:1234则下列哪个序列为不可
1一棵二叉树先序遍历结果是124793586中序遍历结果是497215836请画出这棵二叉树(5分)2写出下矩阵M的三元组存储形式(5分)3已知某系统在通信联络中只可能出现8种字符AH其概率分别为529781423311(单位为)试画出对应的Huffman树并求出每个字符的Huffman编码(8分)4设有一组关键字(87251008271326895)采用哈希函数: H(key)=key11采用线
#
#
#
#
#
浙江农林大学2010---2011学年第二学期考试卷(A) 课程名称: 数据结构 课程类别: 必修 考试方式:闭卷 注意事项:1本试卷满分100分2考试时间 120分钟题号一二三四五六七八得分得分评阅人填空题(1×12 = 12 分)1常见的四类基本数据结构有:线性结构___________________和图状结构 2栈又称为 表队列又称为
承诺:我将严格遵守考场纪律知道考试违纪作弊的严重性还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位愿承担由此引起的一切后果专业 班级 学生签名: 试卷编号: (B)卷 数据结构 课程 课程类别
违法有害信息,请在下方选择原因提交举报