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. 採用開放定址法處理雜湊表的衝突時，其平均查詢長度（ ）
a 高於二分查詢
b 高於鏈結法處理衝突
c 低於二分查詢
d 低於鏈結法處理衝突
3. 設有6個結點的無向圖，該圖至少應有（ ）條邊才能確保是乙個連通圖。
a 7
b 5
c 8
d 6
4. 乙個棧的入棧序列是a,b,c,d,e,f，則棧的不可能的輸出序列為（ ）
a fedcba
b defbca
c defcba
d abcdef
5. 現有二叉搜尋樹（bst）前序遍歷結果序列為abdefgc，中序遍歷結果序列為debgfac，請問後序遍歷結果序列為（ ）
a debgfac
b edgfbca
c edgbfca
d degbfac
6. 若已知乙個棧的入棧序列是1,2,3,......,n，其輸出序列為p1,p2,p3, .. ,pn，若p1=n-1，則pi可能為（ ）
a n
b n-i
c n-i+1
d 不確定
7. 鍊錶不具備的特點是（ ）
a 所需空間與其長度成正比
b 不必事先估計儲存空間
c 插入刪除不需要移動元素
d 可隨機訪問任一節點
8. 如果有n個節點用二叉樹來儲存，那麼二叉樹的最小深度為（ ）
a log2(n+1)
b log2(n)
c log2(n-1)
d n/2
9. 使用下列二維圖形變換矩陣a=a*t，,其中，a是行向量 （x y 1），是齊次座標形式的二維點。給定的變換矩陣t如下所示，則將產生的變換結果為（ ）
a 圖形放大2倍
b 圖形放大2倍，同時沿x、y座標軸方向各移動乙個單位
c 沿x座標軸方向各移動2個單位
d 沿x座標軸放大2倍，同時沿x、y座標軸方向各移動乙個單位
10. 將陣列a[0,1,…,m-1]作為迴圈佇列sq的儲存空間，f為隊頭指示，r為隊尾指示，則執行出隊操作的語句為（ ）
a f = f+1
b f = (f+1)%m
c r = (r+1)%m
d f = (f+1)%(m+1)
獲取答案和詳細的答案解析：
資料結構題 含答案和解析
1.在執行 操作時，需要使用佇列做輔助儲存空間。a 查詢雜湊 hash 表 b 深度優先搜尋網 c 前序 根 遍歷二叉樹 d 廣度優先搜尋網 2.眾所周知資料結構中非常基本的樹結構包括二叉查詢樹 bst 當我們把如下序列 10，5，19，4，13，7，6，3，1按順序建立一棵bst時，樹的最大深度是...
資料結構題 含答案和解析
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...