一、選擇題30分-展示頁
2025-06-16 13:39本頁面
【正文】 ) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2) 6. 6. 設(shè)一個順序有序表A[1:14]中有14個元素，則采用二分法查找元素A[4]的過程中比較元素的順序?yàn)? )?！ ?A) 兩個字符串的長度相等 (B) 兩個字符串中對應(yīng)位置上的字符相等 (C) 同時具備(A)和(B)兩個條件 (D) 以上答案都不對 4. 4. 設(shè)某散列表的長度為100，散列函數(shù)H(k)=k % P，則P通常情況下最好選擇( )。 一、選擇題(30分) 1. 1. 字符串的長度是指( )?！ ?A) 串中不同字符的個數(shù) (B) 串中不同字母的個數(shù) (C) 串中所含字符的個數(shù) (D) 串中不同數(shù)字的個數(shù) 2. 2. 建立一個長度為n的有序單鏈表的時間復(fù)雜度為( ) (A) O(n) (B) O(1) (C) O(n2) (D) O(log2n) 3. 3. 兩個字符串相等的充要條件是( )?！ ?A) 99 (B) 97 (C) 91 (D) 93 5. 5. 在二叉排序樹中插入一個關(guān)鍵字值的平均時間復(fù)雜度為( )?！ ?A) A[1]，A[2]，A[3]，A[4] (B) A[1]，A[14]，A[7]，A[4] (C) A[7]，A[3]，A[5]，A[4] (D) A[7]，A[5] ，A[3]，A[4] 7. 7. 設(shè)一棵完全二叉樹中有65個結(jié)點(diǎn)，則該完全二叉樹的深度為( )?！ ?A) 5 (B) 6 (C) 7 (D) 8 9. 9. 設(shè)無向圖G中的邊的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1