數據結構試卷-a答案

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

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

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

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