數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)

1、數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)指導(dǎo)一、單項(xiàng)選擇題一、單項(xiàng)選擇題1.數(shù)據(jù)結(jié)構(gòu)是指（A）。A.數(shù)據(jù)元素的組織形式B.數(shù)據(jù)類型C.數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)定義2.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址不相同的，稱之為（C）。A.存儲(chǔ)結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.順序存儲(chǔ)結(jié)構(gòu)3.樹(shù)形結(jié)構(gòu)是數(shù)據(jù)元素之間存在一種（D）。A.一對(duì)一關(guān)系B.多對(duì)多關(guān)系C.多對(duì)一關(guān)系D.一對(duì)多關(guān)系4.設(shè)語(yǔ)句x的時(shí)間是單位時(shí)間，則以下語(yǔ)句的時(shí)間復(fù)雜度為（B）。f(

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

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

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

5、當(dāng)做出棧處理時(shí)，top變化為_(kāi)__C___。Atop不變Btop=0CtopDtop17.向一個(gè)棧頂指針為hs的鏈棧中插入一個(gè)s結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行______。Ahsnext=sBsnext=hshs=sCsnext=hsnexthsnext=sDsnext=hshs=hsnext18.在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front和rear分別為隊(duì)頭指針和隊(duì)尾指針，則判斷隊(duì)滿的條件為_(kāi)_______。Arear％n==frontB（

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