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

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

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

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