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

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

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

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

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

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

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