全國2013年10月自考真題匯總

　　n) D.O(n2)

　　2.數據結構中結點按邏輯關系依次排列形成一條“鏈”的結構是

　　A.集合 B.圖結構

　　C.樹形結構 D.線性結構

　　3.在表長為100的順序表中做插入運算，平均移動元素的次數為

　　A.25 B.33

　　C.50 D.100

　　4.已知尾指針的單向循環鏈表中，在第一個結點后面插入一個新結點，該算法的時間復雜度為

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

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

　　5.下列表述正確的是

　　A.棧空時出棧產生“上溢”，棧滿時進棧產生“下溢”

　　B.�？諘r出棧產生“下溢”，棧滿時進棧產生“上溢”

　　C.棧空時出棧和棧滿時進棧均產生“上溢”

　　D.�？諘r出棧和棧滿時進棧均產生“下溢”

　　6.隊列操作的原則是

　　A.先進先出 B.后進先出

　　C.先進后出 D.只進不出

　　7.一棵深度為6的滿二叉樹有

　　A.63個結點 B.64個結點

　　C.127個結點 D.128個結點

　　8.在一棵度為3的樹中，度為3的結點有4個，度為2的結點有2個，度為1的結點有3個，則度為0的結點有

　　A.8個 B.10個

　　C.11個 D.12個

　　9.一棵二叉樹T，度為2的結點數為20個，則葉子結點數為

　　A.19個 B.20個

　　C.21個 D.22個

　　10.有10個葉結點的哈夫曼樹中共有

　　A.10個結點 B.11個結點

　　C.19個結點 D.21個結點

　　11.求圖中兩個結點之間的最短路徑采用的算法是

　　A.廣度優先搜索(BFS)算法 B.克魯斯卡爾(Kruskal)算法

　　C.普里姆(Prim)算法 D.迪杰斯特拉(Dijkstra)算法

　　12.順序查找算法的平均查找長度為

　　A.log2n B.(n-1)/2

　　C.n/2 D.(n+1)/2

　　13.二叉排序樹中，根的

　　A.左子樹是二叉排序樹、右子樹不一定是二叉排序樹

　　B.左子樹是二叉排序樹、右子樹也是二叉排序樹

　　C.左子樹不一定是二叉排序樹、右子樹是二叉排序樹

　　D.左子樹不一定是二叉排序樹、右子樹也不一定是二叉排序樹

　　14.冒泡排序的時間復雜度為

　　A.O(n) B.O(nlog2n)

　　C.O(n2) D.O(log2n)

　　15.關于穩定性的表述，正確的是

　　A.穩定性是排序方法本身的特性，與數據無關

　　B.穩定性不是排序方法本身的特性，與數據有關

　　C.穩定性是排序方法本身的特性，與數據有關

　　D.穩定性不是排序方法本身的特性，與數據無關

　　>>查看數據結構導論試題全部

　　>>>點擊查看更多試題

　　編輯推薦：

　　考試吧：全國2013年10月自考真題匯總

　　2013年10 月自考成績查詢免費短信提醒

　　2014年自考時間安排(自考考試時間安排)

　　各地2013年10月自學考試成績查詢時間及方式匯總