致学教育是国内知名的学历提升品牌,始于2011年
  • |
  • 全国
    请选择您报考的地区
  • |
  • 官方微博
  • |
  • 官方微信
  • 当前位置:首页 > 自考 > 自考真题 >

    2020年10月自考试题《数据结构导论》答案

    时间:2020-10-19 13:06 来源:致学教育 阅读:

    以下内容由致学教育小致老师倾情整理,本文内容是2020年10月自考试题《数据结构导论》答案,希望大家这次都能一次考过,一起来对答案吧!如果有自考方面的其他疑问,可以咨询我们的在线老师。


    应用题,每题6分

    1.写出该稀疏矩阵的三元组表示法。

    答案:

    (0,0,5)

    (2,1,-1)

    (2,3,7)

    (3,1,6)

    (4,4,9)

    (5,5,8)

    2.将下图所示的二叉树转化为森林。

    答案:

    3.设某通信系统中一个待传输的文本中有6个不同的字符a,b,c,d,e,f,出现的频率分别为0.5,0.7,1.4,2.2,2.4,2.8,画出哈夫曼树并写出哈夫曼编码。(要求左孩子的权值小于右孩子的权值)

    答案:

    哈夫曼树如下图:

    字符a的哈夫曼编码为:1000

    字符b的哈夫曼编码为:1001

    字符c的哈夫曼编码为:101

    字符d的哈夫曼编码为:00

    字符e的哈夫曼编码为:01

    字符f的哈夫曼编码为:11

    4.选定散列函数为H(key)=key mod 13,试用链地址法建立键值为26,41,25,65,07,15,12,49,51,31,62的散列表。

    答案:

    5.有一键值序列{83,40,63,13,84,35,96,57,39,79,61,15},写出直接选择排序和冒泡排序第一趟的结果。(按键值由小到大)

    答案:

    直接选择排序:

    13,【83,40,63,84,35,96,57,39,79,61,15】

    冒泡排序:

    【40,63,13,83,35,84,57,39,79,61,15】,96


    以上就是有关2020年10月自考试题《数据结构导论》答案全部内容,如果这篇文章有帮助到你,欢迎转发、留言、点赞、收藏。如果你还有自考报名相关的疑问,欢迎咨询我们的在线老师。

    自考报名,奖学金领取,自考加分政策,往年真题。咨询在线客服就可领取哦~

    (责任编辑:小致)

    内容说明:
    (1)由于考试政策、规则、时间等不断变化,本网站力求所提供的信息准确,但不保证绝对正确,仅供学员参考,请以权威部门公布的正式信息为准;
    (2)本站在文章内容来源出处标注为其他平台的稿件均为转载稿,转载的目的是让信息传播的更广泛,版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决。

    致学教育微信二维码