哈工大 计算机
[期末] 数据结构与算法试卷
试卷类型: 期末
试卷年份: 05
授课教师: 廖明宏
有无答案: 无答案
哈工大2005年春季学期
数据结构与算法 试 卷
一.填空题(每空1分,共10分)
1.假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K %7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为_______和________。
2.假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为________________。
3.在堆排序的过程中,对任一分支结点进行调整运算的时间复杂度为________,整个堆排序过程的时间复杂度为________。
4.有向图的邻接矩阵表示法中某一行非0元素的个数代表该顶点的 ,某一列非0元素的个数是该顶点的 。
5.对于下面的带权图G3,若从顶点v0出发,则按照普里姆(Prim)算法生成的最小生成树中,依次得到的各条边为______________。
6.由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为
7.由三个结点构成的二叉树,共有 种不同结构。
二.选择题(每题1分,共10分)
1.快速分类在 的情况下不利于发挥其长处.
A. 待分类的数据量太大 B. 待分类的数据相同值过多
C. 待分类的数据已基本有序 D. 待分类的数据值差过大.
2.两路归并排序中,归并的趟数是 。
030 软件学院《数据结构与算法》2003-2007 年期末试题与答案 ★ 26. 030 软件...【2005 年~2012 年】 电话: 13946176268(工大本部、科技园)、13946162558(深圳...
哈工大数据结构期末试题20... 4页 免费 哈工大2005年《数据结构与... 4页 ...哈工大数据结构与算法哈工大数据结构与算法隐藏>> 《数据结构与算法》模拟题一、...
哈工大 国家级精品课《数据结构与算法》_工学_高等教育_教育专区。哈工大 国家...哈工大2005年《数据结构... 4页 免费 哈工大数据结构期末试题... 2页 免费...
《数据结构与算法》工资管理系统综合实验报告_其它_高等教育_教育专区。用链表做...(newinfo->data.yfgz-800)*0.05; else newinfo->data.tax=(newinfo->...
哈工大数据结构教学课件 很好 哈工大资深教授数据结构与算法 Data Structures 教学...2.实验 占总成绩30% 3.期末闭卷考试 占总成绩70% *** 6 第一章 绪论 ...
武汉理工大学 期末考试武汉理工大学 期末考试隐藏>> 《数据结构与算法》试卷 B 答案及评分标准 数据结构与算法》判断题( 一、 判断题(10 分)(评分标准:每小题 ...
(第二版)2004 年 820 工程流体力学 (选答试题: ...(第 3 版) 《数据结构与算法》(第 4 版) 严...2005 高等教育出版社 2003 哈工大出版社,2009 高等...
哈工大国家精品课程《数据结构与算法》哈工大国家精品课程《数据结构与算法》隐藏...算法 Slide. 4 - 24 4.3 图的搜索(遍历) 图的搜索(遍历) 练习题(算法...
0年4 (第2 0期 《 数据结构与算法》实验教学...董薇 杨欣 哈尔滨理工大学 黑龙江哈 尔滨 108 500...全国计算机等级考试三级笔试网络技术试题88份文档 2014...
2005年参考书目_建筑/土木_工程科技_专业资料。内蒙古...433 数据结构与算法 徐绪松: 《数据结构与算法》,...另:考试科目涉及其他相关 课程的部分以相关专业方向...
热门文档