1樓：匿名使用者
一樓個別選擇題答案有疑問：
6.一個雜湊函式被認為是「好的」，如果它滿足條件_________。
(a)雜湊地址分佈均勻
(b)保證不產生衝突
(c)所有雜湊地址在表長範圍內
(d)滿足(b)和(c)
本題的答案有疑問，因為如果不知道關鍵碼值的全部集合根本就不可能設計出perfect的hash函式，當然就不可能保證不產生衝突，因此正常情況hash函式只要滿足a即可，也就是hash的意譯雜湊，一旦衝突了再來解決衝突，c則是必須滿足的隱含條件
8.平均查詢長度最短的查詢方法是_____________。
（a）折半查詢 （b）順序查詢 （c）雜湊查詢 （4）其他答案為c，正常情況下就是有衝突，平均查詢長度也不會大於4、5，如果是perfect 的hash函式，則asl為1，而且與關鍵碼的個數不直接相關，至於a的平均查詢長度為log2n，並不是最小的
2樓：匿名使用者
三、單項選擇題
（ c ）1. 資料結構中，與所使用的計算機無關的是資料的 結構；
a) 儲存 b) 物理 c) 邏輯 d) 物理和儲存
（ c ）2. 演算法分析的目的是：
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係
c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
（ a ）3. 演算法分析的兩個主要方面是：
a) 空間複雜性和時間複雜性 b) 正確性和簡明性
c) 可讀性和文件性 d) 資料複雜性和程式複雜性
（ c ）4. 計算機演算法指的是：
a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法
（ c ）5. 計算機演算法必須具備輸入、輸出和
等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性 d) 易讀性、穩定性和安全性
（ c ）6．資料在計算機儲存器內表示時，實體地址與邏輯地址相同並且是連續的，稱之為：
（a）儲存結構 （b）邏輯結構 （c）順序儲存結構 （d）鏈式儲存結構
（ a ）7. 一個向量第一個元素的儲存地址是100，每個元素的長度為2，則第5個元素的地址是
（a）110 （b）108 （c）100 （d）120
（ c ）8. 向一個有127個元素的順序表中插入一個新元素並保持原來順序不變，平均要移動 個元素
（a）8 （b）63.5 （c）63 （d）7
（ af ）9. 連結儲存的儲存結構所佔儲存空間：
（a） 分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
（b） 只有一部分，存放結點值
（c） 只有一部分，儲存表示結點間關係的指標
（d） 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
（e）一定是不連續的 （f）連續或不連續都可以
（ b ）10． 線性表l在 情況下適用於使用鏈式結構實現。
（a）需經常修改l中的結點值 （b）需不斷對l進行刪除插入
（c）l中含有大量的結點 （d）l中結點結構複雜
（ a ）11. 棧中元素的進出原則是
a．先進先出 b．後進先出 c．棧空則進 d．棧滿則出
（ c ）12. 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為
a．i b．n-i c．n-i+1 d．不確定
四、簡答題
1. 試比較順序儲存結構和鏈式儲存結構的優缺點。分別在什麼情況下用二者更適合？
順序儲存結構的主要優點是：
節省儲存空間，結點之間的邏輯關係沒有佔用額外的儲存空間。
可實現對結點的隨機存取。
主要缺點是：在作插入或刪除操作時，可能需移動大量元素。
鏈式儲存結構的主要優點是：
邏輯上相鄰的節點物理上不必相鄰；插入、刪除靈活 (不必移動節點，只要改變節點中的指標)。
缺點是：
比順序儲存結構的儲存密度小；查詢結點時鏈式儲存要比順序儲存慢。
2. 順序隊的「假溢位」是怎樣產生的？如何知道迴圈佇列是空還是滿？
系統作為佇列用的儲存區還沒有滿,但佇列卻發生了溢位,我們把這種現象稱為"假溢位"。
判斷是空是滿的方法為：q->rear=(q->rear+1) % queuesize；
3. 設迴圈佇列的容量為40（序號從0到39），現經過一系列的入隊和出隊運算後，有
① front=11，rear=19; ② front=19，rear=11；問在這兩種情況下，迴圈佇列中各有元素多少個？
第一種情況為：n=q->rear-q->front=8
第二種情況為：n=q->rear+40-q->front=32
資料結構題，資料結構練習題及答案
文庫精選 內容來自使用者 hci0770 資料結構複習題 緒論 問答題1 當你為解決某一問題而選擇資料結構時,應從哪些方面考慮?答 通常從兩方面考慮 第一是演算法所需的儲存空間量 第二是演算法所需的時間。對演算法所需的時間又涉及以下三點 1 程式執行時所需輸入的資料總量。2 計算機執行每條指令所需的...
這些資料結構填空題怎麼寫，求資料結構填空題的程式碼怎麼填 題幹如圖，需要填兩個空。用佇列知識。
聽不清啊 的清晰度太差，第5題實在是看不清了 沒有辦法，愛莫能助 1 關係 圖 2 隊尾 隊首 3 11 4 o 1 o n 已知長度為n時 5 看不清 文庫精選 內容來自使用者 jy0211120 1 把資料儲存到計算機中,並具體體現資料之間的邏輯結構稱為物理 儲存 結構。2 設有一個不帶頭結點的...
資料結構程式設計題 c語言 ，C語言版資料結構程式設計題
淺倚深微 include define n 20 本題使用一個運算子棧st,當遇到的 時 判斷棧頂是否為相應的括號，若是退棧繼續執行 否則演算法結束 char st n int i 0 bool push char x bool pop char p p st i return true void ...