1. 設順序線性表的長度為30，分成5塊，每塊6個元素，如果採用分塊查詢 並且索引表和塊內均採用順序查詢 ，則其平均查詢長度為 ( ) 。
a 6
b 11
c 5
d 6.5
2. 在長度為 n 的順序表中查詢乙個元素，假設需要查詢的元素一定在表中，並且元素出現在表中每個位置上的可能性是相同的，則在平均情況下需要比較的次數為（ ）
a (n+1)/2
b n
c 3n/4
d n/4
3. 既希望較快的查詢又便於線性表動態變化的查詢方法是 ( )
a 順序查詢
b 折半查詢
c 索引順序查詢
d 雜湊法查詢
4. 折半查詢法的查詢速度一定比順序查詢法快（）
a 對
b 錯
5. 二叉查詢樹的查詢效率與二叉樹的樹型有關，在（ ）時其查詢效率最低
a 結點太多
b 完全二叉樹
c 是單枝樹
d 節點太複雜
6. 具有12個關鍵字的有序表，折半查詢的平均查詢長度（）
a 3.1
b 4
c 2.5
d 5
7. 折半查詢與二元查詢樹的時間效能在最壞的情況下是相同的()
a 對
b 錯
8. 二分查詢樹里查詢乙個關鍵字的最壞時間複雜度是______
a o(n)
b o(n log n)
c o(logn)
d 不確定
9. 對於滿足折半查詢和分塊查詢條件的檔案而言,無論它存在何種介質上,均能進行順序查詢,折半查詢和分塊查詢（）
a 對
b 錯
10. 需要借助於乙個佇列來實現dfs演算法（）
a 對
b 錯
獲取答案和詳細的答案解析：
演算法題 含答案和解析
1.某段文字中各個字母出現的頻率分別是，使用哈夫曼編碼，則哪種是可能的編碼 a a 001 b 000 h 01 i 10 o 11 b a 0000 b 0001 h 001 o 01 i 1 c a 000 b 001 h 01 i 10 o 00 d a 0000 b 0001 h 001 o...
演算法題 含答案和解析
1.十字鍊錶是無向圖的一種儲存結構 a 對 b 錯 2.以下關於廣義表的敘述中，正確的是 a 廣義表是0個或多個單因素或子表組成的有限序列 b 廣義表至少有乙個元素是子表 c 廣義表不可以是自身的子表 d 廣義表不能為空表 3.kmp演算法的最大特色是指示主串的指標不需回溯 a 正確 b 錯誤 4....
演算法題 含答案和解析
1.分支限界法與回溯法都是在問題的解空間樹t上搜尋問題的解，關於二者說法中正確的是 a 求解目標不同,搜尋方式相同 b 求解目標不同,搜尋方式也不同 c 求解目標相同,搜尋方式不同 d 求解目標相同,搜尋方式也相同 2.下列程式段，迴圈體執行次數是 y 2 while y 16 y 2 print ...