廣州自考2009年10月考試模擬試題_數(shù)據(jù)結構試題.doc

廣州自考2009年10月考試模擬試題_數(shù)據(jù)結構試題,廣州自考2009年10月考試模擬試題，只供復習參考！
廣東自學考試簡介廣東自考表格
廣州自考年月考試模擬試題數(shù)據(jù)結構試題
課程代碼：
一、單項選擇題本大題共小題，每小題分，共分
在每小題列出的四個備選項中只有一個是最符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。
如果在數(shù)據(jù)結構中每個數(shù)據(jù)元素只可能有一個直接前驅，但可以有多個直接后繼，則該結構是
棧隊列
樹圖
下面程序段的時間復雜度為






++在頭指針為的非空單循環(huán)鏈表中，指針指向尾結點，下列關系成立的是


若以和分別表示進棧和退棧操作，則對初始狀態(tài)為空的棧可以進行的棧操作系列是


兩個字符串相等的條件是
串的長度相等含有相同的字符集
都是非空串串的長度相等且對應的字符相同
如果將矩陣×的每一列看成一個子表，整個矩陣看成是一個廣義表，即………，…并且可以通過求表頭和求表尾的運算求取矩陣中的每一個元素，則求得的運算是


已知一棵含個結點的二叉樹中只有一個葉子結點，則該樹中度為的結點個數(shù)為


在一個具有個頂點的有向圖中，所有頂點的出度之和為，則所有頂點的入度之和為


+如圖所示的有向無環(huán)圖可以得到的拓撲序列的個數(shù)是


如圖所示的帶權無向圖的最小生成樹的權為


對長度為的關鍵字序列進行堆排序的空間復雜度為


已知用某種排序方法對關鍵字序列，，，，，，，，進行排序時，前兩趟排序的結果為
，，，，，，，，
，，，，，，，，
所采用的排序方法是
插入排序冒泡排序
快速排序歸并排序
已知散列表的存儲空間為，散列函數(shù)并用二次探測法處理沖突。散列表中已插入下列關鍵字：，和，則下一個關鍵字插入的位置是


適宜進行批量處理的文件類型是
順序文件索引順序文件
散列文件多關鍵字文件
文件的索引結構為
+樹二叉排序樹
樹最優(yōu)二叉樹
二、填空題本大題共小題，每小題分，共分
請在每小題的空格中填上正確答案。錯填、不填均無分。
如果某算法對于規(guī)模為的問題的時間耗費為，在一臺計算機上運行時間為秒，則在另一臺運行速度是其倍的機器上，用同樣的時間能解決的問題規(guī)模是原問題規(guī)模的倍。
將兩個長度分別為和的遞增有序單鏈表，歸并成一個按元素遞減有序的單鏈表，可能達到的最好的時間復雜度是。
已知循環(huán)隊列的存儲空間大小為，隊頭指針指向隊頭元素，隊尾指針指向隊尾元素的下一個位置，則在隊列不滿的情況下，隊列的長度是。
字符串“”中存在有個與字符串“”相同的子串。
假設以列優(yōu)先順序存儲二維數(shù)組，其中元素的存儲地址為