1. 對於下列二分搜尋演算法，正確的是（ ）
2. 適用於折半查詢的表的儲存方式及元素排列要求為（）。
a 鏈結方式儲存，元素無序
b 鏈結方式儲存，元素有序
c 順序方式儲存，元素無序
d 順序方式儲存，元素有序
3. 在154個元素組成有序表進行二分法查詢，不可能的比較次數為（ ）
a 10
b 8
c 4
d 1
4. 只要資料元素保持有序,則查詢時就可以採用折半查詢方法（）
a 對
b 錯
5. 已知字串s 為「abaabaabacacaabaabcc」，模式串 t 為「abaabc」。採用 kmp 演算法進行匹配，第一 次出現「失配」(s[i]≠t[j]) 時，i=j=5，則下次開始匹配時，i 和 j 的值分別是 （） 。
a i=1,j=0
b i=5,j=0
c i=5,j=2
d i=6,j=2
6. 在asc演算法team日常開發中，常常面臨一些資料結構的抉擇，令人糾結。目前大家在策劃乙個fbi專案（fast binary indexing），其中用到的詞彙有6200條，詞彙長度在10-15之間，詞彙字元是英文本母，區分大小寫。請在下面幾個資料結構中選擇乙個使檢索速度最快的（）
a 二叉搜尋樹，比較函式開銷：1次運算/每字元
b 雜湊表，hash演算法開銷：10次運算/每字元
c 鍊錶，比較函式開銷：1次運算/每字元
d trie樹，尋找子節點開銷：1次運算/每字元
7. 執行()操作時,需要使用佇列做輔助儲存空間
a 查詢雜湊(hash)表
b 廣度優先搜尋網
c 前序(根)遍歷二叉樹
d 深度優先搜尋網
8. 下列說法中錯誤的是：（）
a 插入排序某些情況下複雜度為o（n）
b 排序二叉樹元素查詢的複雜度可能為o（n）
c 對於有序列表的排序最快的是快速排序
d 在有序列表中通過二分查詢的複雜度一定是o（log2n）
9. 設有關鍵字n=2h -1,構成二叉排序樹,每個關鍵字查詢的概率相等,查詢成功的asl最大是n()
a 對
b 錯
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 ...