數(shù)據(jù)結(jié)構(gòu)試卷-a答案

1、北京師范大學(xué)2011～2012學(xué)年第1學(xué)期期末考試試卷（A卷）課程名稱：數(shù)據(jù)結(jié)構(gòu)任課教師姓名：劉玉銘卷面總分：100分考試時(shí)長(zhǎng)：100分鐘考試類別：閉卷院（系）：數(shù)學(xué)科學(xué)學(xué)院專業(yè)：年級(jí)：2010姓名：學(xué)號(hào)：題號(hào)第一題第二題第三題第四題總分得分閱卷教師（簽字）：一、一、單項(xiàng)選擇題（每題2分，共1010題2020分）題號(hào)12345678910答案ABBBBDDCCA1以下那一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)？。A棧B哈希表C線索樹D雙向鏈表2鏈表

2、不具有的特點(diǎn)是。A插入、刪除不需要移動(dòng)元素B可隨機(jī)訪問任一元素C不必事先估計(jì)存儲(chǔ)空間D所需空間與線性表長(zhǎng)度成正比3算術(shù)表達(dá)式ab（cde）轉(zhuǎn)為后綴表達(dá)式后為。AabcdeBabcdeCabcdeDabcde4二維數(shù)組A[10][20]采用列優(yōu)先的存儲(chǔ)方法若每個(gè)元素占2個(gè)存儲(chǔ)單元，設(shè)A[0][0]的地址為100，則元素A[7][6]的存儲(chǔ)地址為。A232B234C390D392裝訂線2KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針不會(huì)變小。

3、()3若輸入序列為123456則通過一個(gè)?？梢暂敵鲂蛄?25641.()4數(shù)組可看成線性結(jié)構(gòu)的一種推廣，因此與線性表一樣，可以對(duì)它進(jìn)行插入，刪除等操作。()5若一個(gè)廣義表的表頭為空表，則此廣義表亦為空表。()6完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它必是樹葉。()7一個(gè)有向圖的鄰接表和逆鄰接表中結(jié)點(diǎn)的個(gè)數(shù)可能不等。()8AOE網(wǎng)一定是有向無環(huán)圖。()9對(duì)一棵二叉排序樹按先序方法遍歷得出的結(jié)點(diǎn)序列是從小到大的序列。()10倒排文件與多重表

4、文件的次關(guān)鍵字索引結(jié)構(gòu)是不同的。()三、三、填空題（每題填空題（每題2分，共分，共1010題2020分）分）1帶頭結(jié)點(diǎn)的雙循環(huán)鏈表L中只有一個(gè)元素結(jié)點(diǎn)的條件是：Lnextnext==LLnextnext==L。2已知鏈隊(duì)列的頭尾指針分別是f和r，則將s指向的結(jié)點(diǎn)入隊(duì)的操作是rnext=srnext=s；r=sr=s。3廣義表A((()(a(b)c)))，head(tail(head(tail(head(A))))等于(b)(b)。4高度