1、折半查詢演算法的演算法複雜度是多少？
正確答案: a
o(log2n)
o(n)
o(n二次方)
o(1)
2、下面程式段的時間複雜度為______。
for （int i=0；ifor （int j=0；ja[i][j]=i*j;
正確答案: c 你的答案: b (錯誤)
o(m2)
o(n2)
o(m*n)
o(m+n)
3、 演算法的時間複雜度與（ ）有關。
正確答案: d 你的答案: c (錯誤)
所使用的計算機
與計算機的作業系統
與資料結構
與演算法本身
3、紅黑樹的插入複雜度為（ ）。
正確答案: d 你的答案: d (正確)
o(no(1)
o(n^2)
o(log2(n))
4、算術表示式a+b*(c+d/e)轉為字尾表示式後為()
正確答案: b 你的答案: b (正確)
ab+cde/*
abcde/++
abcde/++
abcde*/++
5、堆排序的時間複雜度是（），堆排序中建堆過程的時間複雜度是（）。
正確答案: c 你的答案: d (錯誤)
o(n2),o(n log n)
o(n),o(n log n)
o(n log n),(n)
o(n log n),o(n log n)
6、在用鄰接表表示圖時，拓撲排序演算法時間複雜度為( )。
正確答案: b 你的答案: b (正確)
o(n)
o(n＋e)
o(nn)
o(nn*n)
9、下面的演算法段針對不同的自然數 n 作不同的處理，其中函式 odd (n) 當 n 是奇數時返回 true ，否則返回 false ，
while ( n > 1)
if ( odd (n) )
n = 3 * n + 1;
else
n = n / 2;
請問該演算法所需計算時間的下界是（ ）。
正確答案: d 你的答案: b (錯誤)
ω（2^n）
ω（nlog n）
ω（n！）
ω（logn）
10、設尾指標的迴圈鍊錶表示佇列,則入隊和出隊演算法的時間複雜度均為o(1)()
正確答案: a 你的答案: a (正確)對錯
11、題目**於王道論壇
對有n個結點、e條邊且使用鄰接表儲存的有向圖進行廣度優先遍歷，其演算法時間複雜度是（）。
正確答案: c 你的答案: c (正確)
o(n)
o(e)
o(n+e)
o(n*e)
12、設二叉排序樹上有n個結點，則在二叉排序樹上查詢結點的平均時間複雜度為（）。
正確答案: d 你的答案: c (錯誤)
o(n)
o(n^2)
o(nlog2n)
o(1og2n)
13、對包含n個元素的雜湊表進行檢索，平均檢索長度()
正確答案: d 你的答案: b (錯誤)
為o(log2n)
為o(n)
為o(nlog2n)
不直接依賴於n
解析：雜湊表也叫做雜湊表 雜湊演算法為n。
14、求最短路徑的floyd演算法的時間複雜度為（）。
正確答案: d 你的答案: c (錯誤)
o(n)
o(n+e)
o(n2)
o(n3)
15、用常規的非遞迴方法遍歷乙個平衡二叉樹，所需的時間複雜度和空間複雜度是？
正確答案: a 你的答案: b (錯誤)
o(n),o(n)
o(n),o(1)
o(nn),o(nn)
o(n),o(n*n)
16、n個數值選出最大m個數（317、演算法一般都可以用哪幾種控制結構組合而成？
正確答案: a b d
順序選擇
遞迴迴圈
解析：遞迴不屬於基本控制結構。
18、0
以下說法，正確的有（）
正確答案: a b c d 你的答案: b c (錯誤)
紅黑樹插入操作的平均時間複雜度為0（log n），最壞時間複雜度為0（log n）
歸併排序的最差情況複雜度o（nlogn）
堆排序的最差情況複雜度o（nlogn）
不論線性表採用順序儲存結構還是鏈式儲存結構，刪除值為x的結點的時間複雜度均為o(n)
資料結構 時間複雜度 空間複雜度
1.演算法效率 演算法效率可以用來衡量乙個演算法的好壞 演算法效率分析分為兩種 第一種是時間效率,第二種是空間效率.時間效率被稱為時間複雜度,空間效率被稱為空間複雜度.時間複雜度主要衡量的是乙個演算法的執行速度，而空間複雜度主要衡量乙個演算法所需要的額外空間，在計算機發展的早期，計算機的儲存容量很小...
資料結構時間複雜度
如何衡量乙個演算法的複雜度？演算法的時間複雜度和空間複雜度統稱為演算法的複雜度 void test int n for int k 0 k 2 n k icount intcount 10 while count icount 這個函式執行次數為f n n n 2 n 10 時間複雜度實際就是乙個函...
資料結構 時間複雜度
一 演算法 是解決特定問題求解不走的描述，在計算機中表現為指令的有限序列，並且每條指令表示乙個或多個操作。1.正確性 演算法的正確性是指演算法至少應該具有輸入 輸出和加工處理無歧義性 能正確反映問題的需求 能夠得島問題的正確答案。2.可讀性 演算法設計的另一目的是為了方便閱讀 理解和交流。3.健壯性...