《數(shù)據(jù)結(jié)構(gòu)》期中作業(yè)

1、1北京郵電大學(xué)遠(yuǎn)程教育計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)三年級(jí)（高起本）《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》期中作業(yè)期中作業(yè)一、單項(xiàng)選擇題1、棧結(jié)構(gòu)通常采用的兩種存儲(chǔ)結(jié)構(gòu)是A。A、線性存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu)；B、散列方式和索引方式；C、鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組；D、線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)。2、判定一個(gè)棧ST（最多元素為m0）為棧滿的條件是D。A、ST→top!=0；B、ST→top==0；C、ST→top!=m01；D、ST→top==m013、判定一個(gè)隊(duì)列Qu（最

2、多元素為m0）為空的條件是D。A、Qu→rearQu→front==m0；B、Qu→rearQu→front1==m0；C、Qu→front==Qu→rear；D、Qu→front==Qu→rear1。4、非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)（由P所指向）滿足C。A、P→next==NULL；B、P==NULL；C、P→next==head；D、P==head5、從一個(gè)棧頂指針為HS的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，則執(zhí)行D。A

3、、x=HS；HS=HS→next；B、x=HS→data；C、HS=HS→next；x=HS→data；D、x=HS→data；HS=HS→next。313、深度為5的二叉樹其結(jié)點(diǎn)數(shù)最多為C。A、16；B、30；C、31；D、32。14、如果T2是由有序樹T轉(zhuǎn)換來(lái)的二叉樹，則T中結(jié)點(diǎn)的后序排列是T2結(jié)點(diǎn)的。A、先序排列；B、中序排列；C、后序排列；D、層序排列。15、在一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為