數據結構復習指導

1、數據結構復習指導數據結構復習指導一、單項選擇題一、單項選擇題1.數據結構是指（A）。A.數據元素的組織形式B.數據類型C.數據存儲結構D.數據定義2.數據在計算機存儲器內表示時，物理地址與邏輯地址不相同的，稱之為（C）。A.存儲結構B.邏輯結構C.鏈式存儲結構D.順序存儲結構3.樹形結構是數據元素之間存在一種（D）。A.一對一關系B.多對多關系C.多對一關系D.一對多關系4.設語句x的時間是單位時間，則以下語句的時間復雜度為（B）。f(

2、i=1inext=pnextnextBp=pnextCp=pnextnextDpnext=p7.在一個長度為n的順序表中向第i個元素(0next=pnextpnext=sBqnext=ssnext=pCpnext=snextsnext=pDpnext=ssnext=q9.以下關于線性表的說法不正確的是___B___。A線性表中的數據元素可以是數字、字符、記錄等不同類型。B線性表中包含的數據元素個數不是任意的。C線性表中的每個結點都有且只

3、有一個直接前趨和直接后繼。D存在這樣的線性表：表中各結點都沒有直接前趨和直接后繼。10.線性表的順序存儲結構是一種___A____的存儲結構。A隨機存取B順序存取C索引存取D散列存取11.在順序表中，只要知道__D_____，就可在相同時間內求出任一結點的存儲地址。A基地址B結點大小C向量大小D基地址和結點大小12.在等概率情況下，順序表的插入操作要移動__B____結點。A全部B一半C三分之一D四分之一13.在____C__運算中，使

4、用順序表比鏈表好。A插入B刪除C根據序號查找D根據元素值查找14.在一個具有n個結點的有序單鏈表中插入一個新結點并保持該表有序的時間復雜度是___B____。AO(1)BO(n)CO(n2)DO(log2n)15.設有一個棧，元素的進棧次序為ABCDE下列是不可能的出棧序列____C______。AABCDEBBCDEACEABCDDEDCBA16.在一個具有n個單元的順序棧中，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，

5、當做出棧處理時，top變化為___C___。Atop不變Btop=0CtopDtop17.向一個棧頂指針為hs的鏈棧中插入一個s結點時，應執(zhí)行______。Ahsnext=sBsnext=hshs=sCsnext=hsnexthsnext=sDsnext=hshs=hsnext18.在具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊滿的條件為________。Arear％n==frontB（

6、frontl）％n==rearCrear％n1==frontD(rearl)％n==front19.在具有n個單元的順序存儲的循環(huán)隊列中，假定front和rear分別為隊頭指針和隊尾指針，則判斷隊空的條件為________。Arear％n==frontBfrontl=rearCrear==frontD(rearl)％n=front20.在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結點的操作為________。