1. 下列二叉排序樹中查詢效率最高的是()
a 平衡二叉樹
b 二叉查詢樹
c 沒有左子樹的二叉排序樹
d 沒有右子樹的二叉排序樹
2. 用二分法查詢長度為10的、排好序的線性表,查詢不成功時,最多需要比較多少次?()
a 3
b 4
c 5
d 6
3. 圖的bfs生成樹的樹高比dfs生成樹的樹高()
a 小或相等
b 小
c 大或相等
d 大
4. 用向量和單鏈表示的有序表均可使用折半查詢方法來提高查詢速度
a 對
b 錯
5. 使用二分查詢演算法在乙個有序序列中查詢乙個元素的時間複雜度為
a o(n)
b o(logn)
c o(n*n)
d o(n*logn)
6. 將線性表中的結點資訊組織成平衡的二叉樹,其優點之一是總能保證任意檢索長度均為log2 n量級(n為線性表中的結點數目)()
a 對
b 錯
7. 將線性表中的結點資訊組織成平衡的二叉樹,其優點之一是總能保證任意檢索長度均為log2 n量級(n為線性表中的結點數目)()
a 對
b 錯
8. 雜湊表的平均查詢長度與處理衝突的方法無關
a 對
b 錯
9. 下面關於雜湊(hash,雜湊)查詢的說法正確的是()
a 雜湊函式構造的越複雜越好,因為這樣隨機性好,衝突小
b 除留餘數法是所有雜湊函式中最好的
c 不存在特別好與壞的雜湊函式,要視情況而定
d 若需在雜湊表中刪去乙個元素,不管用任何方法解決衝突都只要簡單地將該元素刪去即可
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 ...