計算機應用基礎數(shù)據(jù)結構部分試題及答案

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

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

3、點，則需要相繼修改（）個指針域的值。A.2B.3C.4D.634在一個帶有頭結點的雙向循環(huán)鏈表中，若要在p所指向的結點之后插入一個q指針所指向的結點，則需要對qnext賦值為（）A.ppriB.pnextC.pnextnextD.ppripri35對一個具有n個元素的線性表，建立其單鏈表的時間復雜度為（）A.O(n)B.O(1)C.O(n2)D.O(logn)36線性表采用鏈式存儲時，其地址（）A.必須是連續(xù)的B.一定是不連續(xù)的C.部分

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