数据结构,期末考试试卷,复旦大学计算机科学技术学院-2012_副本.pdf

数据结构,期末考试试卷,复旦大学计算机科学技术学院-2012_副本.pdf

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
复旦大学计算机科学技术学院 《数据结构》期末考试试卷(参考答案与评分标准) A 卷 共8 页 课程代码:COMP130004.01-03 考试形式:□开卷 ■闭卷 20 12 年 1 月 (本试卷答卷时间为120 分钟,答案必须写在试卷上,做在草稿纸上无效) 专业 学号 姓名 成绩 题号 一 二 三 四 总分 得分 一、填空题(25%,1~8 题每题2 分) ( 1、 设W 为一个二维数组,其每个数据元素占用4 个字节,行下标 i 从0 到7 ,列下标j 从0 装 到3 ,则二维数组W 的数据元素共占用 个字节。若按行顺序存放二维数组W,其起 订 始地址为100(10进制),则二维数组元素W[6,3]的起始地址为 (10 进制表示)。 线 答:128, 208。 内 不 2 、 后缀算式 9 2 3 + - 10 2 / - 的值为__________。中缀算式(3+4X)-2Y/3 对应的后缀算 要 式为_______________________________。 答 答:-1, 3 4 X * + 2 Y * 3 / -。 题 3、 由权值分别为11,8,6,2,5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为_________。 ) 答:71 4 、 在有序表(12,24,36,48,60,72,84)中二分查找关键字 72 时所需进行的关键字比较 次数为 。 答:2 5、 在含 n 个顶点和 e 条边的无向图(无自环、重边)的邻接矩阵中,零元素的个数 为 。 2 答:n -2e 6、 已知一棵完全二叉树中共有768 结点,则该树中共有 个叶子结点。 答:384 7、 有向图的边集为{(a, c), (a, e), (e, b), (e, d), (b, d), (d, c), (c, f)},该图的一个拓扑排序为: 答:a e b d c f 8、 当输入序列局部有序或元素个数较小时,在快速排序、选择排序、插入排序、归并排序、堆 第 1 页 排序中,最佳的排序方法是 。 答:插入排序 9、 假设两个队列共享一个循环向量空间(参见右图), 其类型Queue2 定义如下: typedef struct{ DateType data[MaxSize] ; int front[2],rear[2]; }Queue2; 对于i=0 或1,front[i]和rear[i]分别为第i 个队列的头指针和尾指针。请对以下算法填空,实 现第i 个队列的入队操作。 int EnQueue (Queue2 *Q, int i, DateType x) {//若第 i 个队列不满,则元素x 入队列,并返回1;否则返回0 if(i0||i1)return 0 ; if(Q -rea

文档评论(0)

xiaofei2001128 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档