1. 設有一組關鍵字序列，使用二分（折半）法查詢關鍵字93最少需要進行多少次比較（ ）
a 2
b 3
c 4
d 5
2. 已知資料表a中每個元素距其最終位置不遠，為節省時間，應該採用的演算法是（ ）
a 直接選擇排序
b 堆排序
c 快速排序
d 直接插入排序
3. 已知一算術表示式的中綴表示式為a-(b+c/d)*e，其字尾形式為（ ）
a -a+b*c/d
b -a+b*cd/e
c -+*abc/de
d abcd/+e*-
4. 已知乙個長度為32的有序表，若採用二分查詢乙個不存在的元素，則比較次數最多是（ ）
a 4
b 5
c 6
d 7
5. 下列**的複雜度是多少？如果多於1個答案正確，選擇最小的那個。（ ）
for (int i = 0; i < n; i++)}}
a o(n * m * m)
b o(n * log(m) *m)
c o (n + m + m)
d o(n * m)
6. 下列哪個演算法是對乙個list排序的最快方法（ ）
a 快速排序
b 氣泡排序
c 二分插入排序
d 線性排序
7. 對於移動平均演算法，是計算某變數之前n個數值的算術平均，正確的說法是（ ）
a 空間複雜度是o(1)
b 空間複雜度是o(n)
c 空間複雜度是o(logn)
d 空間複雜度是o(nlogn)
8. 在kmp演算法中，已知模式串為adabcadada，請寫出模式串的next陣列值（ ）
a 0,1,1,2,1,1,2,3,4,3
b 1,2,3,2,1,1,2,4,4,3
c 0,1,1,1,2,1,2,3,4,3
d 2,1,1,2,1,1,2,3,3,4
9. 最壞情況下時間複雜度不是n(n-1)/2的排序演算法是（ ）
a 快速排序
b 氣泡排序
c 直接插入排序
d 堆排序
10. 對n個元素的陣列進行（ ），其平均時間複雜度和最壞情況下都為o(nlogn)。
a 希爾排序
b 快速排序
c 堆排序
d 選擇排序
獲取答案和詳細的答案解析：
演算法題 含答案和解析
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 ...