1. 十字鍊錶是無向圖的一種儲存結構
a 對
b 錯
2. 以下關於廣義表的敘述中，正確的是
a 廣義表是0個或多個單因素或子表組成的有限序列
b 廣義表至少有乙個元素是子表
c 廣義表不可以是自身的子表
d 廣義表不能為空表
3. kmp演算法的最大特色是指示主串的指標不需回溯
a 正確
b 錯誤
4. 十字鍊錶是無向圖的一種儲存結構
a 對
b 錯
5. 連通分量指的是有向圖中的極大連通子圖
a 對
b 錯
6. 假設某段通訊電文僅由 6 個字母 abcdef 組成，字母在電文**現的頻率分別為2，3，7，15，4，6。根據這些頻率作為權值構造哈夫曼編碼，最終構造出的哈夫曼樹帶權路徑長度與字母 b 的哈夫曼編碼分別為______。(這裡假定左節點的值小於右節點的值)
a 86，1011
b 70，1000
c 86，0001
d 70，0010
e 92，1000
f 92，0100
7. 下面有關buddy記憶體分配演算法的描述，說法錯誤的是？
a 夥伴演算法是按2的冪次方大小進行分配記憶體塊
b 兩個塊大小相同；2）兩個塊位址連續；3）兩個塊必須是同乙個大塊中分離出來的。滿足以上三個條件的叫做夥伴
c 對於小記憶體的請求，夥伴演算法更好的解決了內碎片問題
d buddy演算法中，位圖扮演了重要的角色
8. 求解最短路徑的floyd演算法的時間複雜度為
a o(n)
b o(n+c)
c o(n*n)
d o(n*n*n)
9. 當一棵具有n個葉結點的二叉樹的wpl值為最小時,稱其樹為哈夫曼樹,且其二叉樹的形狀必是唯一的
a 對
b 錯
10. 以鏈結方式儲存的線性表（x1、x2、...、xn），當訪問第i個元素的時間複雜度為
a o(1)
b o(n)
c o(logn)
d o(n的二次方)
獲取答案和詳細的答案解析：
演算法題 含答案和解析
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.分支限界法與回溯法都是在問題的解空間樹t上搜尋問題的解，關於二者說法中正確的是 a 求解目標不同,搜尋方式相同 b 求解目標不同,搜尋方式也不同 c 求解目標相同,搜尋方式不同 d 求解目標相同,搜尋方式也相同 2.下列程式段，迴圈體執行次數是 y 2 while y 16 y 2 print ...
演算法題 含答案和解析
1.關於 0 1 揹包問題以下描述正確的是 a 可以使用貪心演算法找到最優解 b 能找到多項式時間的有效演算法 c 使用教材介紹的動態規劃方法可求解任意0 1揹包問題 d 對於同一揹包與相同的物品，做揹包問題取得的總價值一定大於等於做0 1揹包問題 2.在asc演算法team日常開發中，常常面臨一些...