1. 分支限界法與回溯法都是在問題的解空間樹t上搜尋問題的解，關於二者說法中正確的是（ ）
a 求解目標不同,搜尋方式相同
b 求解目標不同,搜尋方式也不同
c 求解目標相同,搜尋方式不同
d 求解目標相同,搜尋方式也相同
2. 下列程式段，迴圈體執行次數是()
y = 2
while y < 16:
y *=2
print('*')
a 2
b 16
c 4
d 3
3. 現有乙個迴圈佇列，其隊頭指標為 front，隊尾指標為 rear，迴圈佇列的總長度為 n，問怎麼判斷迴圈佇列滿了？
a front==rear
b front==rear+1
c front==rear%n
d front==(rear+1)%n
4. 下面哪種排序演算法的平均時間複雜度和其他的不一樣（）
a 堆排序
b 快速排序
c 插入排序
d 歸併排序
5. 下列哪種排序方法在最壞情況下的時間複雜度是nlgn?
a 歸併排序
b 快速排序
c 氣泡排序
d 插入排序
6. 二分查詢的時間複雜度（）
a o(n*log(n))
b o(n)
c o(log(n))
d o(n^2)
7. 希爾排序演算法的時間複雜度為 o(n2)
a 正確
b 錯誤
8. 直接插入排序的平均時間複雜度為（）
a o（logn）
b o（n）
c o（nlogn）
d o（n²）
9. 能實現「在n個數中選出最大的m個數（3 < m < n）」的演算法中，時間複雜度最小的演算法是？
a o(n)
b o(nlogn)
c o(mlogn)
d o(logn)
10. 對於有n個頂點的有向圖，由費羅伊德（floyd）演算法求每一對頂之間的最短路徑的時間複雜度是（ ）
a o(1)
b o(n)
c o(n^2)
d o(n^3)
獲取答案和詳細的答案解析：
演算法題 含答案和解析
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.關於 0 1 揹包問題以下描述正確的是 a 可以使用貪心演算法找到最優解 b 能找到多項式時間的有效演算法 c 使用教材介紹的動態規劃方法可求解任意0 1揹包問題 d 對於同一揹包與相同的物品，做揹包問題取得的總價值一定大於等於做0 1揹包問題 2.在asc演算法team日常開發中，常常面臨一些...