數(shù)據結構習題及答案.doc

數(shù)據結構習題及答案,全國2010年1月自考數(shù)據結構試題及答案
全國年月自考數(shù)據結構試題及答案表格
全國年月自考數(shù)據結構試題及答案
課程代碼：

一、單項選擇題本大題共小題，每小題分，共分
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。
若一個算法的時間復雜度用表示，其中的含義是
問題規(guī)模語句條數(shù)
循環(huán)層數(shù)函數(shù)數(shù)量
具有線性結構的數(shù)據結構是
樹圖
棧和隊列廣義表
線性結構有：順序表、棧和隊列、串
將長度為的單鏈表連接在長度為的單鏈表之后，其算法的時間復雜度為


+在帶頭結點的雙向循環(huán)鏈表中插入一個新結點，需要修改的指針域數(shù)量是
個個
個個
中
在帶頭結點的雙鏈表中，將值為的新結點插入結點之前，設≠

①
②
③
④
⑤
⑥

假設以數(shù)組存放循環(huán)隊列的元素，其頭指針是，當前隊列有個元素，則隊列的尾指針值為


輔導書中
對于循環(huán)向量中的循環(huán)隊列，寫出通過隊頭隊尾指針表示的隊列長度公式。指向實際隊頭，指向實際隊尾的下一元素位置。
當≥時，隊列長度；當時，+。這兩種情況可統(tǒng)一為+，這里為向量的大小。本題中
若棧采用鏈式存儲結構，則下列說法中正確的是
需要判斷棧滿且需要判斷�？�
不需要判斷棧滿但需要判斷棧豢?br>需要判斷棧滿但不需要判斷�？�
不需要判斷棧滿也不需要判斷�？�
中
因為鏈棧中的結點是動態(tài)分配的，可以不考慮上溢，所以無需定義運算。
若串””，其子串的數(shù)目是


中
任意個連續(xù)字符組成的子序列稱為該串的子串。
設有一個階的下三角矩陣，采用行優(yōu)先壓縮存儲方式，為第一個元素，其存儲地址為，每個元素占一個地址單元，則的地址為


中
在階方陣這個下三角矩陣中，第從開始行≤有+個元素，元素總數(shù)為：+，并將元素放在一個向量+中。
若≥，則在左下三角矩陣中，與的對應關系是++。
若，則在右上三角矩陣中，與的對應關系是++。
若為第一個元素，與為第一個元素時的位置一樣，+，則的地址+；
若為第一個元素，與為第一個元素時的位置一樣，+，則的地址+；
允許結點共享的廣義表稱為
純表線性表
遞歸表再入表
下列數(shù)據結構中，不屬于二叉樹的是樹是一種平衡的多叉樹
樹樹樹是自平衡二叉查找樹
二叉排序樹哈夫曼樹哈夫曼樹是最優(yōu)二叉樹
對下面有向圖給出了四種可能的拓撲序列，其中錯誤的是輔導書中第題

，，，，，，，，，，
，，，，，，，，，，
以為起始結點對下圖進行深度優(yōu)先遍歷，正確的遍歷序列是

，，，，，，，，，，，，
，，，，，，，，