（第2頁）制卷人簽名：制卷日期制卷人簽名：制卷日期：審核人簽名：：審核日期：………………………………………………裝……訂……線…………………學(xué)院專業(yè)/班級學(xué)號姓名題號一二三四五六七八總分閱卷教師得分………………一、單項選擇題（總共10題，每題3分，從每題的四個備選答案中，選出一個正確的答案，并將其號碼填在題干后的括號內(nèi)）1.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。A.存儲B.物理C.邏輯D.物理和存儲2.算法分析的目的是（）。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性3.線性表的順序存儲結(jié)構(gòu)是一種（）的存儲結(jié)構(gòu)。A.隨機(jī)存取B.順序存取C.索引存取D.散列存取4.若進(jìn)棧序列為1，2，3，4，進(jìn)棧過程中可以出棧，則下列不可能的一個出棧序列是（）。A.1，4，3，2B.2，3，4，1C.3，1，4，2D.3，4，2，15.一個棧的入棧序列是a，b，c，d，e，則棧的不可能的輸出序列是（）。A.edcbaB.decbaC.dceabD.abcde6.隊列的操作的原則是（）。A.先進(jìn)先出B.后進(jìn)先出C.只能進(jìn)行插入D.只能進(jìn)行刪除7.深度為5的二叉樹至多有（）個結(jié)點(diǎn)。A.16B.32C.31D.108.具有10個葉子結(jié)點(diǎn)的二叉樹中有（）個度為2的結(jié)點(diǎn)。A.8B.9C.10D.119.對線性表進(jìn)行二分查找時，要求線性表必須（）。A.以順序方式存儲B.以鏈接方式存儲C.以順序方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列D.以鏈接方式存儲，且結(jié)點(diǎn)按關(guān)鍵字有序排列10.采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的（）。A.先序遍歷B.中序遍歷C.后序遍歷D.層次遍歷二、多項選擇題（總共5題，每題4分，在每小題的五個備選答案中，選出二至五個正確的答案，并將其號碼分別填在題干后的括號內(nèi)，多選、少選、錯選均無分）1.數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）。A.線性結(jié)構(gòu)B.樹形結(jié)構(gòu)C.圖形結(jié)構(gòu)D.集合結(jié)構(gòu)E.非線性結(jié)構(gòu)2.下列關(guān)于棧的敘述中正確的是（）。A.棧頂元素最先被刪除B.棧底元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.棧是先進(jìn)后出的線性表E.棧是后進(jìn)后出的線性表3.下列關(guān)于隊列的敘述中正確的是（）。A.隊列屬于非線性表B.隊列按“先進(jìn)后出”原則組織數(shù)據(jù)C.隊列按“先進(jìn)先出”原則組織數(shù)據(jù)D.隊列中的元素可以隨機(jī)訪問E.隊列有隊頭和隊尾兩個指針4.一棵二叉樹的前序遍歷序列為ABCDEFG，中序遍歷序列為CDBAGFE，則其后序遍歷序列為（）。A.DCGFEABB.DCBFGEAC.DCBGFEAD.DCBAGFEE.以上都不對5.以下屬于圖的存儲結(jié)構(gòu)的是（）。A.鄰接矩陣B.鄰接表C.十字鏈表D.鄰接多重表E.順序表三、判斷題（總共10題，每題2分，判斷下列各題，正確的在題后括號內(nèi)打“√”，錯誤的打“×”）1.數(shù)據(jù)元素是數(shù)據(jù)的最小單位。（）2.算法的時間復(fù)雜度與空間復(fù)雜度一定是相關(guān)的。（）3.線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)。（）4.棧和隊列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（）5.二叉樹中每個結(jié)點(diǎn)的度不能超過2。（）6.完全二叉樹一定是滿二叉樹。（）7.圖的遍歷是從給定的源點(diǎn)出發(fā)，按照某種搜索方法沿著圖的邊對圖中的所有頂點(diǎn)訪問一次且僅訪問一次。（）8.二分查找法只適用于有序的順序表。（）9.數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)。（）10.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)適用于頻繁插入和刪除操作的場合。（）四、簡答題（總共3題，每題10分，請簡要回答以下問題）1.簡述線性表的兩種存儲結(jié)構(gòu)及其優(yōu)缺點(diǎn)。2.簡述二叉樹的性質(zhì)。3.簡述圖的遍歷方