1. 下面程式的時間複雜為（ ）
for （ i=1 ， s=0 ； i<=n ； i++ ）
a o(n)
b o(n^2)
c o(n^3)
d o(n^4)
2. 健壯的演算法不會因非法的輸入資料而出現莫名其妙的狀態()
a 對
b 錯
3. 演算法的時間複雜度取決於（）
a 問題的規模
b 待處理資料的初態
c a和b
4. 設某無向圖中有n個頂點e條邊，則建立該圖鄰接表的時間複雜度為（）。
a o(n+e)
b o(n^2)
c o(ne)
d o(n^3)
5. 下面程式中演算法的時間複雜度是（ ）
int getsum(int n)
return s;
}a o(n)
b o(n^2)
c o(log n)
d o(n *log n)
6. 在下列排序演算法中，在待排序的資料表已經為有序時，花費時間反而最多的是（ ）
a 希爾排序
b 堆排序
c 氣泡排序
d 快速排序
7. 若一組記錄的排序碼為（46,79,56,38,40,84），則利用快速排序的方法，以第乙個記錄為基準得到的一次劃分結果為（ ）
a 38,40,46,56,79,84
b 40,38,46,79,56,84
c 40,38,46,56,79,84
d 40,38,46,84,56,79
8. 在10000個int型變數中找出最大的100個，使用下列排序演算法中哪一種用時最快（ ）
a 氣泡排序
b 快速排序
c 歸併排序
d 堆排序
9. 在有序表(12,24,36,48,60,72,84)中二分查詢關鍵字72時所需進行的關鍵字比較次數是（ ）
a 1
b 2
c 3
d 4
10. 下面哪種排序的平均比較次數最少（ ）
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 ...