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(tail(head(l)))
d tail(tail(head(l)))
2. 下面關於查詢運算及查詢表的敘述錯誤的是（ ）
a 雜湊表可以動態建立
b 二叉排序樹屬於動態查詢表
c 二分查詢要求查詢表採用順序儲存結構或迴圈鍊錶結構
d 順序查詢方法既適用於順序儲存結構，也適用於鍊錶結構
3. 對於順序儲存的線性陣列，訪問節點和增加、刪除節點的時間複雜度為（ ）
a o(n),o(n)
b o(n),o(1)
c o(1),o(n)
d o(1),o(1)
4. 對於乙個具有n個頂點的無向圖，若採用鄰接表資料結構表示，則存放表頭節點的陣列大小為（ ）
a n
b n+1
c n-1
d n+邊數
5. 乙個棧的入棧序列式abcde，則不可能的出棧序列是（ ）
a decba
b dceba
c ecdba
d abcde
6. 關於主對角線（從左上角到右下角）對稱的矩陣為對稱矩陣；如果乙個矩陣中的各個元素取值為0或1，那麼該矩陣為01矩陣，求大小為n*n的01對稱矩陣的個數？（ ）
a power(2,n);
b power(2,n*n/2);
c power(2,(n*n+n)/2);
d power(2,(n*n-n)/2);
7. 若一棵二叉樹的前序遍歷為a,e,b,d,c後序遍歷為b,c,d,e,a，則根節點的孩子節點（ ）
a 只有e
b 有e,b
c 有e,c
d 不確定
8. 如果進棧序列為e1,e2,e3,e4，則可能的出棧序列是？
a e3，e1，e4，e2
b e2，e4，e3，e1
c e3，e4，e1，e2
d 任意順序
9. 現有乙個包含m個節點的三叉樹，即每個節點都有三個指向孩子節點的指標，請問：在這3m個指標中有（ ）個空指標。
a 2m
b 2m-1
c 2m+1
d 3m
獲取答案和詳細的答案解析：
資料結構題 含答案和解析
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.在執行 操作時，需要使用佇列做輔助儲存空間。a 查詢雜湊 hash 表 b 深度優先搜尋網 c 前序 根 遍歷二叉樹 d 廣度優先搜尋網 2.眾所周知資料結構中非常基本的樹結構包括二叉查詢樹 bst 當我們把如下序列 10，5，19，4，13，7，6，3，1按順序建立一棵bst時，樹的最大深度是...
演算法題 含答案和解析
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...