全國2014年4月高等教育自學考試

　　數(shù)據(jù)結構導論試題

　　課程代碼：02142

　　請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。

　　選擇題部分

　　注意事項：

　　1.答題前，考生務必將自己的考試課程名稱、姓名、準考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

　　2.每小題選出答案后，用2B鉛筆把答題紙上對應題目的答案標號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標號。不能答在試題卷上。

　　一、單項選擇題(本大題共15小題，每小題2分，共30分)

　　在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題紙”的相應代碼涂黑。錯涂、多涂或未涂均無分。

　　1.下列幾種算法時間復雜度中，最小的是

　　A.O(log2n) B.O(n)

　　C.O(n2) D.O(1)

　　2.數(shù)據(jù)的存儲方式中除了順序存儲方式和鏈式存儲方式之外，還有

　　A.索引存儲方式和樹形存儲方式 B.線性存儲方式和散列存儲方式

　　C.線性存儲方式和索引存儲方式 D.索引存儲方式和散列存儲方式

　　3.表長為n的順序表中做刪除運算的平均時間復雜度為

　　A.O(1) B.O(log2n)

　　C.O(n) D.O(n2)

　　4.順序表中定位算法(查找值為x的結點序號最小值)的平均時間復雜度為

　　A.O(1) B.O(log2n)

　　C.O(n) D.O(n2)

　　5.元素的進棧次序為A，B，C，D，E，出棧的第一個元素為E，則第四個出棧的元素為

　　A.D B.C

　　C.B D.A

　　6.帶頭結點的鏈隊列中，隊列頭和隊列尾指針分別為front和rear，則判斷隊列空的條件為

　　A.front==rear B.front!=NULL

　　C.rear!==NULL D.front==NULL

　　7.深度為5的二叉樹，結點個數(shù)最多為

　　A.31個 B.32個

　　C.63個 D.64個

　　8.如果結點A有2個兄弟結點，結點B為A的雙親，則B的度為

　　A.1 B.3

　　C.4 D.5

　　A.A的左孩子

　　B.A的右孩子

　　C.B的右孩子

　　D.E的右孩子