全國2012年10月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142
請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。 注意事項(xiàng)：
1. 答題前，考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。
2. 每小題選出答案后，用2B鉛筆把答題紙上對應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。
一、單項(xiàng)選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的。錯(cuò)選、多選或未選均無分。
1.下面幾種算法時(shí)間復(fù)雜度階數(shù)中，值最大的是
A.O(nlog₂n) B.O(n²)
C.O(n) D.O(2ⁿ)
2.即使輸入非法數(shù)據(jù)，算法也能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理，不會(huì)產(chǎn)生預(yù)料不到的運(yùn)行結(jié)果，這種算法好壞的評(píng)價(jià)因素稱為
A.正確性 B.易讀性
C.健壯性 D.時(shí)空性
3.設(shè)順序表的長度為100，則在第40個(gè)元素之后插入一個(gè)元素所需移動(dòng)元素的個(gè)數(shù)為
A.40 B.60
C.61 D.100
4.設(shè)帶頭結(jié)點(diǎn)的單循環(huán)鏈表的頭指針為head，則判斷該鏈表是否為空的條件是
A. head->next==head B. head->next==NULL
C. head!=NULL D. head==NULL
5.在鏈棧的運(yùn)算中，不需要判斷棧是否為空的是
A.出棧 B.進(jìn)棧
C.取棧頂元素 D.求鏈棧的元素個(gè)數(shù)
6.一個(gè)隊(duì)列的輸入序列是A，B，C，D，則該隊(duì)列的輸出序列是
A.A，B，C，D B.B，C，D，A
C.D，C，B，A D.C，D，B，A
7.以行序?yàn)橹餍虻亩S數(shù)組a［3］［5］中，第一個(gè)元素a［0］［0］的存儲(chǔ)地址是100，每個(gè)元素占2個(gè)存儲(chǔ)單元，則a［1］［2］的存儲(chǔ)地址是
A.100 B.108
C.114 D.116
8.對任何一棵二叉樹T，若葉結(jié)點(diǎn)數(shù)為5個(gè)，則度為2的結(jié)點(diǎn)個(gè)數(shù)為
A.4 B.5
C.6 D.無法確定

2012年10月全國自考《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》試題：預(yù)覽 免費(fèi)下載
2012年10月全國自考《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》答案：預(yù)覽 免費(fèi)下載