關於資料結構的題

時間 2021-10-14 21:21:19

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

這些資料結構填空題怎麼寫,求資料結構填空題的程式碼怎麼填 題幹如圖,需要填兩個空。用佇列知識。 50

聽不清啊 的清晰度太差,第5題實在是看不清了 沒有辦法,愛莫能助 1 關係 圖 2 隊尾 隊首 3 11 4 o 1 o n 已知長度為n時 5 看不清 文庫精選 內容來自使用者 jy0211120 1 把資料儲存到計算機中,並具體體現資料之間的邏輯結構稱為物理 儲存 結構。2 設有一個不帶頭結點的...

資料結構題已知序列(10,18,4,3,6,12,1,9,8),請用快速排序寫出每一趟排序的結果

時間按快點 8,9,4,3,6,1 10,12,18,18 1,6,4,3 8,9 10,12,18,18 1,3,4,6 8,9,10,12,18,18 1,3,4,6 8,9,10,12,18,181,3,4,6,8,9,10,12,18,18以上為快速排序的分割槽處理,選擇一個數10,第一次吧...

資料結構的問題 C,資料結構C 問題

include iostream.h include stdlib.h include stdio.h class lnode lnode lnode creatlist int n 建立鍊表 return h 返回你建立的鏈頭指標 鏈結到main中的附加頭結點上面 void lnode print...