欢迎来到麦多课文档分享! | 帮助中心 海量文档,免费浏览,给你所需,享你所想!
麦多课文档分享
全部分类
  • 标准规范>
  • 教学课件>
  • 考试资料>
  • 办公文档>
  • 学术论文>
  • 行业资料>
  • 易语言源码>
  • ImageVerifierCode 换一换
    首页 麦多课文档分享 > 资源分类 > DOC文档下载
    分享到微信 分享到微博 分享到QQ空间

    【考研类试卷】2008年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析.doc

    • 资源ID:1380507       资源大小:41.50KB        全文页数:3页
    • 资源格式: DOC        下载积分:5000积分
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    二维码
    微信扫一扫登录
    下载资源需要5000积分(如需开发票,请勿充值!)
    邮箱/手机:
    温馨提示:
    如需开发票,请勿充值!快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如需开发票,请勿充值!如填写123,账号就是123,密码也是123。
    支付方式: 支付宝扫码支付    微信扫码支付   
    验证码:   换一换

    加入VIP,交流精品资源
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    【考研类试卷】2008年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析.doc

    1、2008 年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析(总分:14.00,做题时间:90 分钟)一、综合题(总题数:5,分数:10.00)1.请简要列出影响一个算法(或程序)时间效率的主要因素,并指出其中与算法(或程序)本身直接有关的因素。(分数:2.00)_2.若 5 个元素 A,B,C,D,E 按此先后次序进入一初始为空的堆栈,请写出在所有可能的出栈序列,第一个元素为 C、且第二个元素为 D 的出栈序列。(分数:2.00)_3. (分数:2.00)_4.证明:具有 n 个顶点的无向图最多有 nn-1)/2 条边。(分数:2.00)_5.有人说,采用折半查找法一定比采用

    2、顺序查找法的时间效率高,你认为如何?请说明你的理由。(分数:2.00)_二、设计题(总题数:2,分数:4.00)6. (分数:2.00)_7. (分数:2.00)_2008 年北京航空航天大学计算机专业基础综合(数据结构)真题试卷答案解析(总分:14.00,做题时间:90 分钟)一、综合题(总题数:5,分数:10.00)1.请简要列出影响一个算法(或程序)时间效率的主要因素,并指出其中与算法(或程序)本身直接有关的因素。(分数:2.00)_正确答案:(正确答案:影响一个算法(或程序)时间效率的主要因素有: *算法涉的问题的规模大小; *编译程序功能的强弱以及所产生的机器代码质量的优劣; *机器

    3、执行一条指令的时间长短; *算法(或程序)中诸如循环语句的那些关键语句的执行次数。)解析:2.若 5 个元素 A,B,C,D,E 按此先后次序进入一初始为空的堆栈,请写出在所有可能的出栈序列,第一个元素为 C、且第二个元素为 D 的出栈序列。(分数:2.00)_正确答案:(正确答案:CDEBA CDBAE CDBEA)解析:3. (分数:2.00)_正确答案:(正确答案: )解析:4.证明:具有 n 个顶点的无向图最多有 nn-1)/2 条边。(分数:2.00)_正确答案:(正确答案: )解析:5.有人说,采用折半查找法一定比采用顺序查找法的时间效率高,你认为如何?请说明你的理由。(分数:2.00)_正确答案:(正确答案:这种说法不正确。当被查找的对象处在序列的前部,比如查找序列的第一个元素,折半查找法的时间效率比顺序查找法要低。)解析:二、设计题(总题数:2,分数:4.00)6. (分数:2.00)_正确答案:(正确答案: )解析:7. (分数:2.00)_正确答案:(正确答案: )解析:


    注意事项

    本文(【考研类试卷】2008年北京航空航天大学计算机专业基础综合(数据结构)真题试卷及答案解析.doc)为本站会员(amazingpat195)主动上传,麦多课文档分享仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文档分享(点击联系客服),我们立即给予删除!




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

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

    收起
    展开