高等教育自學考試《數據結構》復習資料[1]

    一單項選擇（每空分共分）

　　若某線性表中最常用的操作是在最後一個元素之前插入和刪除元素則采用___________最節省運算時間

　　A單鏈表
　　B僅有頭指針的單循環鏈表
　　C僅有尾指針的單循環鏈表
    D雙鏈表

　　哈夫曼樹的帶權路徑長度WPL等於___________

　　A除根以外的所有結點的權植之和
　　B所有結點權值之和
　　C各葉子結點的帶權路徑長度之和
　　D根結點的值

　　設輸入序列為借助一個棧不可能得到的輸出序列是___________

　　A
　　B
　　C
　　D

　　對於下面二叉樹按後序遍歷所得的結點序列為___________

　　A
　　B
　　C
　　D

　　棧和隊列都是___________

　　A順序存儲的線性結構
　　B鏈式存儲的線性結構
　　C限制存儲點的線性結構
　　D限制存儲點的非線性結構

　　已知完全二叉樹有個結點則整個二叉樹有___________個度為的結點

　　A
　　B
　　C
　　D不確定

　　對下圖不能得到的拓撲序列是___________　

　　A
　　B
　　C
　　D

　　下列排序算法中第一趟排序完畢後其最大或最小元一定在其最終位置上的算法是___________

　　A歸並排序
　　B直接選擇排序
　　C快速排序
　　D基數排序

[]  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22689.html