ImageVerifierCode 换一换
格式:DOC , 页数:4 ,大小:131KB ,
资源ID:487892      下载积分:2000 积分
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【http://www.mydoc123.com/d-487892.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文([考研类试卷]2008年大连理工大学计算机专业基础综合(数据结构)真题试卷及答案与解析.doc)为本站会员(eastlab115)主动上传,麦多课文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文库(发送邮件至master@mydoc123.com或直接QQ联系客服),我们立即给予删除!

[考研类试卷]2008年大连理工大学计算机专业基础综合(数据结构)真题试卷及答案与解析.doc

2008年大连理工大学计算机专业基础综合(数据结构)真题试卷及答案与解析 一、单项选择题 1 2 3 4 5 6 7 8 9 10 二、简答题 11 n阶对称阵 (aij)nn,采用压缩存储放于一维数组 Fm中。从 F0开始存储,给出矩阵的压缩存储方式及任一矩阵元素 aij(O=i, j=n-1)的地址计算公式,并求算 m。 12 顺序队列如何解决假溢出问题。 13 已知一组关键字 (10, 26, 14, 25, 17, 36, 37, 44, 27, 34, 60)设哈希函数 H(x)=x13,表长 m=13,请写出用线性探测法处理冲突构造所得的哈希表。 14 给定一个由 n个关键字不同的记录构成的序列,你能否用比 2n-3少的比较次数找出 n个元素中的最大值和最小值 ?如果有,请描述你的方法。最快需要多少次比较 ?(无需写算法 ) 三、设计题 15 什么是堆 ?设计算法判定给定的存于数组 r中的 n个数据是否为堆。 16 设 u、 v是有向图的两个顶点,设计算法判读有向图中是否存在从顶点 u到 v的长度为k的简单路径。要求给出图的存储形式及其类型定义。 17 设二叉树以二叉链表形式存放。一颗二叉树的繁茂程度定义为各层节点数的最大值与树的高度的乘积。试设计一个高效算法,求二叉树的繁茂程度。 2008年大连理工大学计算机专业基础综合(数据结构)真题试卷答案与解析

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1