1. 在執行（ ）操作時，需要使用佇列做輔助儲存空間。
a 查詢雜湊（hash）表
b 深度優先搜尋網
c 前序（根）遍歷二叉樹
d 廣度優先搜尋網
2. 眾所周知資料結構中非常基本的樹結構包括二叉查詢樹（bst）。當我們把如下序列：10，5，19，4，13，7，6，3，1按順序建立一棵bst時，樹的最大深度是？（令根節點深度為0，不執行平衡二叉樹操作）（ ）
a 5
b 4
c 3
d 2
3. 下列排序演算法中，其時間複雜度和記錄的初始排列無關的是（ ）
a 插入排序
b 堆排序
c 快速排序
d 氣泡排序
4. 若一棵二叉樹具有10個出度為2的結點，則在該二叉樹中，出度為0的結點個數是（ ）
a 9
b 11
c 12
d 不確定
5. 判斷乙個單向鍊錶中是否存在環的最佳方法是（ ）
a 兩重遍歷
b 快慢指標
c 路徑記錄
d 雜湊表輔助
6. 當很頻繁的對序列中部進行插入和刪除操作時，應該選擇使用的容器是（ ）
a vector
b list
c deque
d stack
7. 乙個棧的輸入序列為123…n，若輸出序列的第乙個元素是n，輸出第i（1<=i<=n）個元素是（ ）
a 不確定
b n-i+1
c i
d n-i
8. [0,2,1,4,3,9,5,8,6,7]是以陣列形式儲存的最小堆，刪除堆頂元素0後的結果是（ ）
a [2,1,4,3,9,5,8,6,7]
b [1,2,5,4,3,9,8,6,7]
c [2,3,1,4,7,9,5,8,6]
d [1,2,5,4,3,9,7,8,6]
9. 在asc演算法team日常開發中，常常面臨一些資料結構的抉擇，令人糾結。目前大家在策劃乙個fbi專案（fast binary indexing），其中用到的詞彙有6200條，詞彙長度在10-15之間，詞彙字元是英文本母，區分大小寫。請在下面幾個資料結構中選擇乙個使檢索速度最快的（ ）
a 二叉搜尋樹，比較函式開銷：1次運算/每字元
b 雜湊表，hash演算法開銷：10次運算/每字元
c 鍊錶，比較函式開銷：1次運算/每字元
d trie樹，尋找子節點開銷：1次運算/每字元
10. 若有序表的關鍵字序列為（b,c,d,e,f,g,q,r,s,t），則在二分查詢關鍵字b的過程中，先後進行的關鍵字依次為（ ）
a f,c,b
b f,d,b
c g,c,b
d g,d,b
獲取答案和詳細的答案解析：
資料結構題 含答案和解析
1.在乙個帶頭結點的單鏈表hl中，若要在第乙個元素之前插入乙個由指標p指向的結點，應該使用的語句為 a hl p p next hl b p next hl hl p c p next hl next hl next p d p next hl p hl 2.採用開放定址法處理雜湊表的衝突時，其平均...
資料結構題 含答案和解析
1.設l為廣義表，將head l 定義為取非空廣義表的第乙個元素，tail l 定義為取非空廣義表除第乙個元素外剩餘元素構成的廣義表。若廣義表l x,y,z a,u,t,w 則從l中取出原子項y的運算是 a head tail tail l b tail head head l c head tai...
演算法題 含答案和解析
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...