2014年4月全國自考《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》試題與答案 免費下載
發(fā)布時間：2016年07月04日 來源：自考資料
全國2014年4月高等教育自學(xué)考試
數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題
課程代碼：02142
請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。
選擇題部分
注意事項：
1.答題前，考生務(wù)必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。
2.每小題選出答案后，用2B鉛筆把答題紙上對應(yīng)題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。
一、單項選擇題(本大題共15小題，每小題2分，共30分)
在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯涂、多涂或未涂均無分。
1.下列幾種算法時間復(fù)雜度中，最小的是( A )
A.O(log2n) B.O(n) C.O(n2) D.O(1)
2.數(shù)據(jù)的存儲方式中除了順序存儲方式和鏈式存儲方式之外，還有( D )
A.索引存儲方式和樹形存儲方式 B.線性存儲方式和散列存儲方式 C.線性存儲方式和索引存儲方式 D.索引存儲方式和散列存儲方式
3.表長為n的順序表中做刪除運算的平均時間復(fù)雜度為 ( C )
A.O(1) B.O(log2n) C.O(n) D.O(n2)
4.順序表中定位算法(查找值為x的結(jié)點序號最小值)的平均時間復(fù)雜度為( C )
A.O(1) B.O(log2n) C.O(n) D.O(n2)
5.元素的進棧次序為A，B，C，D，E，出棧的第一個元素為E，則第四個出棧的元素為( C )
A.D B.C C.B D.A
6.帶頭結(jié)點的鏈隊列中，隊列頭和隊列尾指針分別為front和rear，則判斷隊列空的條件為 ( A )
A.front==rear B.front!=NULL C.rear!==NULL D.front==NULL
7.深度為5的二叉樹，結(jié)點個數(shù)最多為 ( A )
A.31個 B.32個 C.63個 D.64個
8.如果結(jié)點A有2個兄弟結(jié)點，結(jié)點B為A的雙親，則B的度為 ( B )
A.1 B.3 C.4 D.5
9.將題9圖所示的一棵樹轉(zhuǎn)換為二叉樹，結(jié)點C是 ( D )
A.A 的左孩子 B.A的右孩子 C.B的右孩子 D.E的右孩子
10.n為圖的頂點個數(shù)，e為圖中弧的數(shù)目，則圖的拓撲排序算法的時間復(fù)雜度為 ( D )
A.O(n) B.O(e) C.O(n-e) D.O(n+e)
2014年4月全國自考《數(shù)據(jù)結(jié)構(gòu)導(dǎo)論》試題與答案：預(yù)覽 免費下載
