1. 關於 0 － 1 揹包問題以下描述正確的是
a 可以使用貪心演算法找到最優解
b 能找到多項式時間的有效演算法
c 使用教材介紹的動態規劃方法可求解任意0－1揹包問題
d 對於同一揹包與相同的物品，做揹包問題取得的總價值一定大於等於做0－1揹包問題
2. 在asc演算法team日常開發中，常常面臨一些資料結構的抉擇，令人糾結。目前大家在策劃乙個fbi專案（fast binary indexing），其中用到的詞彙有6200條，詞彙長度在10-15之間，詞彙字元是英文本母，區分大小寫。請在下面幾個資料結構中選擇乙個使檢索速度最快的
a 二叉搜尋樹，比較函式開銷：1次運算/每字元
b 雜湊表，hash演算法開銷：10次運算/每字元
c 鍊錶，比較函式開銷：1次運算/每字元
d trie樹，尋找子節點開銷：1次運算/每字元
3. 下列關於線性表，二叉平衡樹，雜湊表儲存資料的優劣描述錯誤的是？
a 雜湊表是乙個在時間和空間上做出權衡的經典例子。如果沒有記憶體限制，那麼可以直接將鍵 作為陣列的索引。那麼所有的查詢時間複雜度為o(1)；
b 線性表實現相對比較簡單
c 平衡二叉樹的各項操作的時間複雜度為o（logn）
d 平衡二叉樹的插入節點比較快
4. 下列有關圖的說法錯誤的是
a 在有向圖中,出度為0的結點稱為葉子
b 用鄰接矩陣表示圖,容易判斷任意兩個結點之間是否有邊相連,並求得各結點的度
c 按深度方向遍歷圖和前序遍歷樹類似,得到的結果是唯一的
d 若有向圖g中從結點vi到結點vj有一條路徑,則在圖g的結點的線性序列中結點vi,必在結點vj之前的話,則稱為乙個拓撲序列
5. 一棵哈夫曼樹的帶權路徑長度等於其中所有分支結點的權值之和
a 對
b 錯
6. 下述編碼中哪乙個不是字首碼
a (00,01,10,11)
b (0,1,00,11)
c (0,10,110,111)
d (1,01,000,001)
7. 旅行商問題是np問題嗎？
a 否
b 是
c 至今尚無定論旅行商問題是否np問題
8. 線性表如果要頻繁的執行插入和刪除操作，該線性表採取的儲存結構應該是
a 雜湊
b 順序
c 鏈式
d 索引
9. n個數值選出最大m個數（3a o(n)
b o(nlogn)
c o(logn)
d o(mn)
10. 下面說法錯誤的是（）
(1)演算法原地工作的含義是指不需要任何額外的輔助空間
(2)在相同的規模n下,複雜度o(n)的演算法在時間上優於複雜度o(2n )的演算法
(3)所謂時間複雜度是指最壞情況下,估算演算法執行時間的乙個上界
(4)同乙個演算法,實現語言的級別越高,執行效率就越低
a 1
b 1,2
c 1,4
d 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.分支限界法與回溯法都是在問題的解空間樹t上搜尋問題的解，關於二者說法中正確的是 a 求解目標不同,搜尋方式相同 b 求解目標不同,搜尋方式也不同 c 求解目標相同,搜尋方式不同 d 求解目標相同,搜尋方式也相同 2.下列程式段，迴圈體執行次數是 y 2 while y 16 y 2 print ...