<small id="izqi3"><dfn id="izqi3"><del id="izqi3"></del></dfn></small>

  • <mark id="izqi3"></mark>
    <mark id="izqi3"></mark>
  • <small id="izqi3"></small>

  • 致學教育是國內知名的學歷提升品牌,始于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)本站在文章內容來源出處標注為其他平臺的稿件均為轉載稿,轉載的目的是讓信息傳播的更廣泛,版權歸原作者所有。如您對內容、版權等問題存在異議請與本站聯系,我們會及時進行處理解決。

    大发全天计划网站