您现在正在浏览:首页 > 试卷 > 计算机 > 北京大学信息科学技术学院2005-2006学年第1学期《数据结构与算法》期中考试试题

免费下载北京大学信息科学技术学院2005-2006学年第1学期《数据结构与算法》期中考试试题

  • 资源类别:试卷
  • 资源分类:计算机
  • 适用专业:数据结构与算法
  • 适用年级:大学
  • 上传用户:爱倪莎
  • 文件格式:pdf
  • 文件大小:121.27KB
  • 上传时间:2013-6-21 23:14:24
  • 下载次数:0
  • 浏览次数:0

安全检测:瑞星:安全 诺顿:安全 卡巴:安全

资料简介
北京大学信息科学技术学院2005-2006学年第1学期《数据结构与算法》期中考试试卷A
一、(20 分)填空
1. (3 分)下面术语________________与数据的存储结构无关(写出编号)。
a) 顺序表 b) 链表 c) 队列 d) 循环链表
2. (7 分)下面这个双标记(0 表示有子结点、1 表示没有)的二叉树前序序列对应的森林的后根周游序列为_______________。
右标记 0 1 1 0 0 1 0 1 1 1
信息 A B D C E G F H I J
左标记 0 0 1 0 1 0 0 1 1 0
3. (4 分)对一棵完全3 叉树,按照广度优先周游顺序给结点从左向右依次连续编号,第一个结点编号为0。则编号为100 的结点的父结点编号是________。
4. (6 分)使用重量权衡合并规则与路径压缩,对下列从0 到15 之间的数的等价对进行归并。在初始情况下,集合中的每个元素分别在独立的等价类中。当两棵树规模同样大时,使结点数值较大的根结点作为值较小的根结点的子结点。
(0,2) (1,2) (3,4) (3,1) (3,5) (9,11) (12,14) (3,9)
(4, 14) (6, 7) (8,10) (8,7) (7,0) (10, 15) (10,13)
请填写下面表格中的空白部分树的父指针表示法的数组表示。也就是所有等价对都被处理之后,所得父结点的下标值。
二、(30分)辨析题
1. (10分)对于 t="aababbaaabb" p = “aabb” , 进行 KMP 快速模式匹配,请
画出匹配过程的示意图。建议采用教材的定义,如果采用其他教材的定义
请予以说明。
......
资料文件预览
共1文件夹,1个文件,文件总大小:126.05KB,压缩后大小:121.27KB
  • 北京大学信息科学技术学院2005-2006学年第1学期《数据结构与算法》期中考试试题
    • Adobe Acrobat可导出文档格式文件2005DSMid.pdf  [126.05KB]
资料评论
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是www.xuehai.net,如果无法解压,请下载最新的WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见学海币规则
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
返回顶部