1．順序查詢法適合於儲存結構為（ ）的線性表。
a.雜湊儲存 b．順序儲存或鏈結儲存 c．壓縮儲存 d．索引儲存
2．對線性表進行折半查詢時，要求線性表必須( )。
a．以順序方式儲存
b．以鏈結方式儲存
c．以順序方式儲存，且結點按關鍵字有序排序
d．以鏈結方式儲存，且結點接關鍵字有序排序
3．採用順序查詢方法查詢長度為n的線性表時，每個元素的平均查詢長度為( )。
a . n b． n／2 c．（n＋ l）／2 d．（n－ 1）／2
4．採用折半查詢方法查詢長度為n的線性表時，每個元素的平均查詢長度為( )。
a.o(n2) b．o(nlog2n) c．o(n ) d．o(log2n)
5．有乙個有序表為，當折半查詢值為82的結點時，（ ）次比較後查詢成功。
a. 1 b．2 c．4 d．8
6.設雜湊表長m=14，雜湊函式h（key）二key％11。表中已有4個結點：
addr(15)＝ 4 addr（38
資料結構與演算法（9） 鏈隊
資料結構與演算法 9 鏈隊 mi6236 2 鏈隊 2.1 鏈隊的儲存結構 佇列的鏈結實現稱為鏈隊，鏈隊實際上是乙個同時帶有頭指標和尾指標的單鏈表。頭指標指向隊頭結點，尾指標指向隊尾結點即單鏈表的最後乙個結點。佇列以鍊錶形式出現，鏈首結點為隊頭，鏈尾結點為隊尾。隊頭指標為lq front,隊尾指標為...
大話資料結構 Chapter 2 演算法
演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作 演算法具有五個基本特性 輸入 輸出 有窮性 確定性和可行性。2.2.1 輸入輸出 演算法有0個或多個輸入，至少有乙個或多個輸出。2.2.2 有窮性 有窮性 指演算法在執行有限的步驟之後，自動結束而不會...
資料結構與演算法 演算法 演算法和資料結構
資料結構與演算法 演算法 好吧，在這裡，您被優秀或優秀的軟體開發人員所隔開。在這種情況下，我會告訴您一開始或至少在我的情況下，並且我知道大多數時候，對於我認識的大多數人，您會覺得自己是乙個無能的人或白痴。基本上，我怎麼可能不理解這一點，然後您會感到沮喪。在這種情況下，我會告訴您情況並不像您想的那麼糟...