五、(20分) 簡答題
(1) 在資料結構中,有哪幾種常用的儲存結構?
(2) 乙個度為k二叉樹最多能有多少個結點?
(3) 什麼是迴圈佇列?它用什麼資料結構表達?
(4) 試列出5種以上的排序方法。
(5) 在乙個具有n個資料的1維陣列中查詢乙個給定的資料的平均比較次數是多少?
六、(15分) 已知一具有整數元素的矩陣m如下:
m =說明該矩陣的特點,試用合適的資料結構儲存該矩陣,並說明
這種儲存結構的特點。
七、(15分) 已知一有序的整數資料序列如下:
05 13 19 21 37 56 64 75 80 88 92
(1) 試描述對靜態有序表的的對分查詢演算法。
(2) 用該演算法說明對題中給定的有序表查詢key=21的過程。
八、(15分) 已知fibonacci數列fib(n),
fib(0) = 0,
fib(1) = 1,
fib(n) = fib(n-1) + fib(n-2);
試編寫乙個非遞迴的函式計算該數列第k項的值(程式語言不限) 。
九、(10分) 已知一字串s由字元a、b、c、d、e的組合組成:
s = aaabc baaab eacaa abaab
bcbaa bacda ccaab dacae
abacd dabbc aadba cabca
acbac dabac abaab aabaa
baaab aaeaa bdcaa abaaa
badab
試計算各字元出現的頻率。並用哈夫曼(huffman)編碼方法
對該字串進行二進位制編碼,使得重新編碼的字串編碼最短。
資料結構與拓撲資料結構
資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響,一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係,便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間,減少資...
2019資料結構作業
資料結構作業 第1 4章 要求 1。做在作業本上 最好將資料結構所有作業都做在一本上,便於複習和總結 2 可以不寫題目,要註明題號。3 請在2014年10月22日 星期三 課堂交,遲交適當減分。一 簡答題 每空2分,共58分 1.資料結構按邏輯結構可分為兩大類,它們是 結構結構 2.結構和結構合稱為...
2019資料結構答案
1.若查詢每個元素的概率相等,則在長度為n的順序表上查詢任一元素的平均查詢長度為 a.nb.n 1c.n 1 2 d.n 1 2 2.對於長度為9的順序儲存的有序表,若採用折半查詢,在等概率情況下的平均查詢長度為 的9分之一。a.20b.18c.25d.22 3.對於長度為18的順序儲存的有序表,若...