計(jì)算機(jī)應(yīng)用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)部分試題及答案

1、計(jì)算機(jī)應(yīng)用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)部分試題及答案計(jì)算機(jī)應(yīng)用基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)部分試題及答案1選擇題：選擇題：1.下面程序段的時(shí)間復(fù)雜度的量級(jí)為（）f(i=1inext=pB.fnext=pnextC.pnext=fD.pnext=fnextE.f=null29在一個(gè)單鏈表中，若要在p所指向的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)，則需要相繼修改（）個(gè)指針域的值。A.1B.2C.3D.430在一個(gè)單鏈表中，若要在p所指向的結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn)，則此算法的時(shí)間復(fù)雜性的量級(jí)

2、為（）A.O(n)B.O(n2)C.O(1)D.O(n12)2125DBACB2630A(D.A)(B.C)BA31不帶頭結(jié)點(diǎn)的單鏈表L為空的判定條件是（）。A.L==NULLB.Lnext==NULLC.Lnext==LD.L!=NULL32帶頭結(jié)點(diǎn)的單鏈表L為空的判定條件是（）。A.L==NULLB.Lnext==NULLC.Lnext==LD.L!=NULL33在一個(gè)帶有頭結(jié)點(diǎn)的雙向循環(huán)鏈表中，若要在p所指向的結(jié)點(diǎn)之前插入一個(gè)新結(jié)

3、點(diǎn)，則需要相繼修改（）個(gè)指針域的值。A.2B.3C.4D.634在一個(gè)帶有頭結(jié)點(diǎn)的雙向循環(huán)鏈表中，若要在p所指向的結(jié)點(diǎn)之后插入一個(gè)q指針?biāo)赶虻慕Y(jié)點(diǎn)，則需要對(duì)qnext賦值為（）A.ppriB.pnextC.pnextnextD.ppripri35對(duì)一個(gè)具有n個(gè)元素的線性表，建立其單鏈表的時(shí)間復(fù)雜度為（）A.O(n)B.O(1)C.O(n2)D.O(logn)36線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（）A.必須是連續(xù)的B.一定是不連續(xù)的C.部分

4、地址必須是連續(xù)的D.連續(xù)與否均可以37假定利用數(shù)組a[N]順序存儲(chǔ)一個(gè)棧，用top表示棧頂指針，top==1表示?？?，并已知棧未滿，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作為（）A.a[top]=xB.a[top]=xC.a[top]=xD.a[top]=x38若已知一個(gè)棧的入棧序列是1，2，3，…..n，其輸出序列為p1p2p3…..pn，若p1=n，則pi為（）A.iB.niC.ni1D.不確定39判定一個(gè)棧S（最多元素為m0）為空的條件是（）A