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

    【计算机类职业资格】数据结构与算法练习试卷2-1及答案解析.doc

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

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

    【计算机类职业资格】数据结构与算法练习试卷2-1及答案解析.doc

    1、数据结构与算法练习试卷 2-1 及答案解析(总分:24.00,做题时间:90 分钟)一、填空题(总题数:12,分数:24.00)1.填空题(每空)请将每一个空的正确答案写在答题卡上。(分数:2.00)_2.数据结构包括的三个方面的内容是:数据的 1,数据的存储结构,数据的运算。(分数:2.00)填空项 1:_3.按后根次序遍历树或树林,等同于按 1 次序周游对应的二叉树。(分数:2.00)填空项 1:_4.在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为 1。(分数:2.00)填空项 1:_5.设有关键码序列(17

    2、,8,3,25,16,1,13,19,18,4,6,24),要按关键码值递增的次序排序,用初始增量为 4 的希尔排序法,一趟扫描后的结果是 1。(分数:2.00)填空项 1:_6.如果对于给定的一组权值,所构造出的二叉树的带权路径长度最小,则该树称为 1。(分数:2.00)填空项 1:_7.设 F 是由 T1、T2 和 T3 三棵树组成的森林,与 F 对应的二叉树为 B,已知 T1、T2 和 T3 的节点个数分别n1、n2 和 n3,则二叉树 B 的根节点的左子树和右子树中的节点个数分别为 n2+n1-1 和 1。(分数:2.00)填空项 1:_8.设有两个散列函数 H1(K)=K mod 1

    3、3 和 H2(K)=K mod 11+1,散列表为了0.12,用双重散列法(又称二次散列法)解决冲突。函数 H1 用来计算散列地址,当发生冲突时,H2 作为计算下一个探测地址的地址增量。假定某一时刻散列表 T 的状态为:下一个被插入的关键码为 42,其插入位置是 1。 (分数:2.00)填空项 1:_9.程序 for i:=1 to n do for j:=1 to n do Ai, j:=0; 的算法复杂性为 1(分数:2.00)填空项 1:_10.二叉树的先序遍历序列等同于该二叉树所对应的树林的 1 遍历序列。(分数:2.00)填空项 1:_11.设散列表为 Table0.m-1,初始状态

    4、为空,用线性探测法解决冲突,将 n(nm)个不同的关键码插入散列表中,如果这 n 个关键码的散列地址都相同,则探测的次数是 1。(分数:2.00)填空项 1:_12.某链表如下所示。 (分数:2.00)填空项 1:_数据结构与算法练习试卷 2-1 答案解析(总分:24.00,做题时间:90 分钟)一、填空题(总题数:12,分数:24.00)1.填空题(每空)请将每一个空的正确答案写在答题卡上。(分数:2.00)_解析:2.数据结构包括的三个方面的内容是:数据的 1,数据的存储结构,数据的运算。(分数:2.00)填空项 1:_ (正确答案:正确答案:逻辑结构)解析:3.按后根次序遍历树或树林,等

    5、同于按 1 次序周游对应的二叉树。(分数:2.00)填空项 1:_ (正确答案:正确答案:对称序)解析:4.在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值 20,需做的关键码比较次数为 1。(分数:2.00)填空项 1:_ (正确答案:正确答案:4)解析:5.设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,24),要按关键码值递增的次序排序,用初始增量为 4 的希尔排序法,一趟扫描后的结果是 1。(分数:2.00)填空项 1:_ (正确答案:正确答案:16,1,3,19,17,4,6,24,18,8,13,25)解析:

    6、6.如果对于给定的一组权值,所构造出的二叉树的带权路径长度最小,则该树称为 1。(分数:2.00)填空项 1:_ (正确答案:正确答案:最优二叉树/霍夫曼树)解析:7.设 F 是由 T1、T2 和 T3 三棵树组成的森林,与 F 对应的二叉树为 B,已知 T1、T2 和 T3 的节点个数分别n1、n2 和 n3,则二叉树 B 的根节点的左子树和右子树中的节点个数分别为 n2+n1-1 和 1。(分数:2.00)填空项 1:_ (正确答案:正确答案:n3)解析:8.设有两个散列函数 H1(K)=K mod 13 和 H2(K)=K mod 11+1,散列表为了0.12,用双重散列法(又称二次散列

    7、法)解决冲突。函数 H1 用来计算散列地址,当发生冲突时,H2 作为计算下一个探测地址的地址增量。假定某一时刻散列表 T 的状态为:下一个被插入的关键码为 42,其插入位置是 1。 (分数:2.00)填空项 1:_ (正确答案:正确答案:0)解析:9.程序 for i:=1 to n do for j:=1 to n do Ai, j:=0; 的算法复杂性为 1(分数:2.00)填空项 1:_ (正确答案:正确答案:O(n 2 ))解析:10.二叉树的先序遍历序列等同于该二叉树所对应的树林的 1 遍历序列。(分数:2.00)填空项 1:_ (正确答案:正确答案:先根)解析:11.设散列表为 Table0.m-1,初始状态为空,用线性探测法解决冲突,将 n(nm)个不同的关键码插入散列表中,如果这 n 个关键码的散列地址都相同,则探测的次数是 1。(分数:2.00)填空项 1:_ (正确答案:正确答案:n(n+1)/2)解析:12.某链表如下所示。 (分数:2.00)填空项 1:_ (正确答案:正确答案:p.link:=p1.link.link)解析:


    注意事项

    本文(【计算机类职业资格】数据结构与算法练习试卷2-1及答案解析.doc)为本站会员(outsidejudge265)主动上传,麦多课文档分享仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知麦多课文档分享(点击联系客服),我们立即给予删除!




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

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

    收起
    展开