1. 計算三個稠密矩陣a、b、c的乘積abc，假定三個矩陣的尺寸分別為m*n,n*p,p*q,且m < n < p < q，以下計算順序效率最高的是：（ ）？
a (ab)c
b a(bc)
c (ac)b
d (bc)a
e (ca)b
f 以上效率相同
2. 個數約為50k的數列需要進行從小到大排序，數列特徵是基本逆序（多數數字從大到小，個別亂序），以下哪種排序演算法在事先不了解數列特徵的情況下效能最優（不考慮空間限制）。（ ）
a 氣泡排序
b 改進氣泡排序
c 選擇排序
d 快速排序
e 堆排序
f 插入排序
獲取答案和詳細的答案解析：
演算法題 含答案和解析
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 ...