數(shù)據(jù)結(jié)構 期末考試試卷

1、1數(shù)據(jù)結(jié)構一、選擇題1.算法具有五個重要特性不包括__D____。A有窮性B確定性C可行性D易讀性2.在數(shù)據(jù)結(jié)構中，從邏輯上可以把數(shù)據(jù)結(jié)構分成____C___。A動態(tài)結(jié)構和靜態(tài)結(jié)構B緊湊結(jié)構和非緊湊結(jié)構C線性結(jié)構和非線性結(jié)構D內(nèi)部結(jié)構和外部結(jié)構3.一個向量（即一批地址連續(xù)的存儲單元）第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是_B_____。A110B108C100D1204.線性表的順序存儲結(jié)構是一種____

2、A__的存儲結(jié)構。A隨機存取B索引存取C順序存取D散列存取5.線性表若采用鏈式存儲結(jié)構時，要求內(nèi)存中可用存儲單元的地址____D___。A必須是連續(xù)的B部分地址必須是連續(xù)的C一定是不連續(xù)的D連續(xù)或不連續(xù)都可以6.不帶頭結(jié)點的單鏈表head為空的判定條件是_A___。A.head==NULLB.headnext==NULLC.headnext==headD.head!=NULL7.帶頭結(jié)點的單鏈表head為空的判定條件是__B__。A.h

3、ead==NULLB.headnext==NULLC.headnext==headD.head!=NULL8.非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向）滿足_C___。A.pnext==NULLB.p==NULLC.pnext==headD.p==head9.在雙向循環(huán)鏈表的p所指結(jié)點之后插入s所指結(jié)點的操作是__D__。A.pright=ssleft=pprightleft=ssright=pright3A.top!=0B.top

4、==0C.top!=m0D.top==m0117.判定一個順序棧ST（最多元素為m0）為棧滿的條件是__D__。A.top！=0B.top==0C.top！=m0D.top==m0118.向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行C____。(不帶空的頭結(jié)點)A.HS—＞next=sB.s—＞next=HS—＞nextHS—＞next=sC.s—＞next=HSHS=sD.s—＞next=HSHS=HS—＞next19.從

5、一個棧頂指針為HS的鏈棧中刪除一個結(jié)點時，用x保存被刪結(jié)點的值，則執(zhí)行__D__。(不帶空的頭結(jié)點)A.x=HSHS=HS—＞nextB.x=HS—＞dataC.HS=HS—＞nextx=HS—＞dataD.x=HS—＞dataHS=HS—＞next20.一個隊列的數(shù)據(jù)入列序列是1，2，3，4，則隊列的出隊時輸出序列是___B_。A.4，3，2，1B.1，2，3，4C.1，4，3，2D.3，2，4，121.判定一個循環(huán)隊列QU（最多元素

6、為m0）為空的條件是__C__。A.rearfront==m0B.rearfront1==m0C.front==rearD.front==rear122.判定一個循環(huán)隊列QU（最多元素為m0m0==Maxsize1）為滿隊列的條件是_A___。A.((rearfront)Maxsize)%Maxsize==m0B.rearfront1==m0C.front==rearD.front==rear123.循環(huán)隊列用數(shù)組A[0，m1]存放其元