廣州自考2010年1月考試模擬試題_數(shù)據(jù)結(jié)構(gòu)試題.doc

廣州自考2010年1月考試模擬試題_數(shù)據(jù)結(jié)構(gòu)試題,廣州自考2010年1月考試模擬試題，僅供復(fù)習(xí)參考用！
廣東自學(xué)考試簡介廣東自考表格
廣州自考年月考試模擬試題數(shù)據(jù)結(jié)構(gòu)試題

一、單項(xiàng)選擇題本大題共小題，每小題分，共分
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。
下列程序段的時(shí)間復(fù)雜度為
；
；；
++；；

；


假設(shè)某個(gè)帶頭結(jié)點(diǎn)的單鏈表的頭指針為，則判定該表為空表的條件是
；；
；；
棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是
先進(jìn)先出后進(jìn)先出
進(jìn)優(yōu)于出出優(yōu)于進(jìn)
假設(shè)以數(shù)組存放循環(huán)隊(duì)列的元素，其頭、尾指針分別為和。若設(shè)定尾指針指向隊(duì)列中的隊(duì)尾元素，頭指針指向隊(duì)列中隊(duì)頭元素的前一個(gè)位置，則當(dāng)前存于隊(duì)列中的元素個(gè)數(shù)為
％％
+％+％
判斷兩個(gè)串大小的基本準(zhǔn)則是
兩個(gè)串長度的大小兩個(gè)串中首字符的大小
兩個(gè)串中大寫字母的多少對應(yīng)的第一個(gè)不等字符的大小
二維數(shù)組按行優(yōu)先順序存儲，若每個(gè)元素占個(gè)存儲單元，且第一個(gè)元素的存儲地址為，則數(shù)組元素的存儲地址為


高度為的完全二叉樹中含有的結(jié)點(diǎn)數(shù)至少為


已知在一棵度為的樹中，度為的結(jié)點(diǎn)數(shù)為，度為的結(jié)點(diǎn)數(shù)為，則該樹中的葉子結(jié)點(diǎn)數(shù)為


下列所示各圖中是中序線索化二叉樹的是

已知含個(gè)頂點(diǎn)，，，，，的無向圖的鄰接矩陣如圖所示，則從頂點(diǎn)出發(fā)進(jìn)行深度優(yōu)先遍歷可能得到的頂點(diǎn)訪問序列為
，，，，，
，，，，，
，，，，，
，，，，，
如圖所示有向圖的一個(gè)拓?fù)湫蛄惺?br>



下列關(guān)鍵字序列中，構(gòu)成大根堆的是
，，，，，，，，，，，，，，
，，，，，，，，，，，，，，
對長度為的有序順序表進(jìn)行二分查找，在各記錄的查找概率均相等的情況下，查找成功時(shí)所需進(jìn)行的關(guān)鍵字比較次數(shù)的平均值為


已知一個(gè)散列表如圖所示，其散列函數(shù)為％，采用二次探查法處理沖突，則下一個(gè)插入的關(guān)鍵字的地址為

數(shù)據(jù)庫文件是由大量帶有結(jié)構(gòu)的
記錄組成的集合字符組成的集合
數(shù)據(jù)項(xiàng)組成的集合數(shù)據(jù)結(jié)構(gòu)組成的集合

二、填空題本大題共小題，每小題分，共分
請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
估算算法時(shí)間復(fù)雜度時(shí)考慮的問題規(guī)模通常是指算法求解問題的。
在雙向循環(huán)鏈表中插入一個(gè)新的結(jié)點(diǎn)時(shí)，應(yīng)修改個(gè)指針域的值。
若進(jìn)棧序列為，，，且進(jìn)棧和出�？梢源┎暹M(jìn)行，則可能出現(xiàn)個(gè)不同的出棧序列。
鏈串的結(jié)點(diǎn)大小定義為結(jié)點(diǎn)的中存放的字符個(gè)數(shù)。
廣義表，，的深度為。
在含有個(gè)結(jié)點(diǎn)，，的二叉樹中，前序序列為且后序序列為的二叉樹有棵。
若用鄰接矩陣表示有向圖，