文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 哈工大2005年《数据结构与算法》期末试题
侵权投诉

哈工大2005年《数据结构与算法》期末试题

哈工大 计算机

[期末] 数据结构与算法试卷

试卷类型: 期末

试卷年份: 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.两路归并排序中,归并的趟数是 。

第1页

你可能喜欢

  • 数据结构与算法期末试题
  • 计算机组成原理试卷
  • 算法设计与分析
  • 数据结构考试试题及答案

热门文档

相关文档

  • 【哈工大2000-2013软件学院834软件工程基础】全套高级...

    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 第一章 绪论 ...

  • 08数据结构结业考试试卷B答案及评分标准

    武汉理工大学 期末考试武汉理工大学 期末考试隐藏>> 《数据结构与算法》试卷 B 答案及评分标准 数据结构与算法》判断题( 一、 判断题(10 分)(评分标准:每小题 ...

  • 哈工大工学院初试参考科目

    (第二版)2004 年 820 工程流体力学 (选答试题: ...(第 3 版) 《数据结构与算法》(第 4 版) 严...2005 高等教育出版社 2003 哈工大出版社,2009 高等...

  • 数据结构.第4章图及其相关算法-10-1

    哈工大国家精品课程《数据结构与算法》哈工大国家精品课程《数据结构与算法》隐藏...算法 Slide. 4 - 24 4.3 图的搜索(遍历) 图的搜索(遍历) 练习题(算法...

  • 【论文】《数据结构与算法》实验教学改革的探索与实践

    0年4 (第2 0期 《 数据结构与算法》实验教学...董薇 杨欣 哈尔滨理工大学 黑龙江哈 尔滨 108 500...全国计算机等级考试三级笔试网络技术试题88份文档 2014...

  • 2005年参考书目

    2005年参考书目_建筑/土木_工程科技_专业资料。内蒙古...433 数据结构与算法 徐绪松: 《数据结构与算法》,...另:考试科目涉及其他相关 课程的部分以相关专业方向...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email