數(shù)據(jù)結構（本）期末綜合練習

1、數(shù)據(jù)結構（本）試題A第頁（共7頁）1數(shù)據(jù)結構（本）期末綜合練習數(shù)據(jù)結構（本）期末綜合練習2011年12月期末綜合練習一期末綜合練習一一、單項選擇題一、單項選擇題1數(shù)據(jù)的物理結構（）。A與數(shù)據(jù)的邏輯結構無關B僅僅包括數(shù)據(jù)元素的表示C只包括數(shù)據(jù)元素間關系的表示D包括數(shù)據(jù)元素的表示和關系的表示2深度為5的完全二叉樹共有20個結點，則第5層上有（）個結點(根所在結點為第一層)。A3B8C5D63從n個數(shù)中選取最大元素（）。A基本操作是數(shù)據(jù)元素間

2、的交換B算法的時間復雜度是O(n2)C算法的時間復雜度是O(n)D需要進行(n1)次數(shù)據(jù)元素間的比較4已知一個圖的邊數(shù)為m，則該圖的所有頂點的度數(shù)之和為（）。A2mBmC2m1Dm25線性表的順序結構中，（）。A邏輯上相鄰的元素在物理位置上不一定相鄰B數(shù)據(jù)元素是不能隨機訪問的C邏輯上相鄰的元素在物理位置上也相鄰D進行數(shù)據(jù)元素的插入、刪除效率較高6數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（）結構。A物理B存儲C邏輯與物理D邏輯7帶頭結點

3、的單向鏈表為空的判斷條件是（）（設頭指針為head）。Ahead==NULLBheadnext==NULLCheadnext==headDhead!=NULL8鏈表所具備的特點是（）。A可以隨機訪問任一結點B占用連續(xù)的存儲空間C插入刪除不需要移動元素結點D可以通過下標對鏈表進行直接訪問9線性結構中數(shù)據(jù)元素的位置之間存在（）的關系。A一對一B一對多C多對多D每一個元素都有一個直接前驅(qū)和一個直接后繼10線性表只要以（）方式存儲就能進行折半查

4、找。A鏈接B順序C關鍵字有序的順序D二叉樹11設順序存儲的線性表長度為n，要刪除第i個元素，按課本的算法，當i=（）時，移動元素的次數(shù)為3A3Bn2Cn3D412散列查找的原理是（）。A在待查記錄的關鍵字值與該記錄的存儲位置之間建立確定的對應關系B按待查記錄的關鍵字有序的順序方式存儲C按關鍵字值的比較進行查找D基于二分查找的方法數(shù)據(jù)結構（本）試題A第頁（共7頁）3圖123空串的長度為（）。A0B1C2D324元素2，4，6，8按順序依次

5、進棧，則該棧的不可能輸出序列是（）（進棧出?？梢越惶孢M行）。A8，6，4，2B2，4，6，8C4，2，8，6D8，6，2，425串函數(shù)StrCmp(“abA””aba”)的值為（）。A1B0C“abAaba”D126排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）排序。A歸并B插入C選擇D快速27設有一個10階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣

6、A的第一個元素為a11，數(shù)組b的下標從1開始），則矩陣元素a53對應一維數(shù)組b的數(shù)組元素是（）。Ab[18]Bb[8]Cb[13]Db[10]28一棵哈夫曼樹總共有23個結點，該樹共有（）個葉結點（終端結點）A10B13C11D1229已知如圖2所示的一個圖，若從頂點a出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。AabecdfBacfebdCaebcfdDaedfcbbdfeca圖230隊列的插入操作在（）進行。A隊

7、頭B隊尾C隊頭或隊尾D在任意指定位置二、填空題二、填空題1通常數(shù)據(jù)的邏輯結構包括集合、線性、____、____四種類型。2一棵二叉樹沒有單分支結點，有6個葉結點，則該樹總共有________個結點。3通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成________結構。4設一棵完全二叉樹，其最高層上最右邊的葉結點的編號為奇數(shù)，該葉節(jié)點的雙親結點的編號為10，該完全二叉樹一共有________個結點。5設有一個單向鏈表，結點的指針域為next