全國(guó)2013年10月自考真題匯總

　　n) D.O(n2)

　　2.數(shù)據(jù)結(jié)構(gòu)中結(jié)點(diǎn)按邏輯關(guān)系依次排列形成一條“鏈”的結(jié)構(gòu)是

　　A.集合 B.圖結(jié)構(gòu)

　　C.樹形結(jié)構(gòu) D.線性結(jié)構(gòu)

　　3.在表長(zhǎng)為100的順序表中做插入運(yùn)算，平均移動(dòng)元素的次數(shù)為

　　A.25 B.33

　　C.50 D.100

　　4.已知尾指針的單向循環(huán)鏈表中，在第一個(gè)結(jié)點(diǎn)后面插入一個(gè)新結(jié)點(diǎn)，該算法的時(shí)間復(fù)雜度為

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

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

　　5.下列表述正確的是

　　A.�？諘r(shí)出棧產(chǎn)生“上溢”，棧滿時(shí)進(jìn)棧產(chǎn)生“下溢”

　　B.�？諘r(shí)出棧產(chǎn)生“下溢”，棧滿時(shí)進(jìn)棧產(chǎn)生“上溢”

　　C.�？諘r(shí)出棧和棧滿時(shí)進(jìn)棧均產(chǎn)生“上溢”

　　D.棧空時(shí)出棧和棧滿時(shí)進(jìn)棧均產(chǎn)生“下溢”

　　6.隊(duì)列操作的原則是

　　A.先進(jìn)先出 B.后進(jìn)先出

　　C.先進(jìn)后出 D.只進(jìn)不出

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

　　A.63個(gè)結(jié)點(diǎn) B.64個(gè)結(jié)點(diǎn)

　　C.127個(gè)結(jié)點(diǎn) D.128個(gè)結(jié)點(diǎn)

　　8.在一棵度為3的樹中，度為3的結(jié)點(diǎn)有4個(gè)，度為2的結(jié)點(diǎn)有2個(gè)，度為1的結(jié)點(diǎn)有3個(gè)，則度為0的結(jié)點(diǎn)有

　　A.8個(gè) B.10個(gè)

　　C.11個(gè) D.12個(gè)

　　9.一棵二叉樹T，度為2的結(jié)點(diǎn)數(shù)為20個(gè)，則葉子結(jié)點(diǎn)數(shù)為

　　A.19個(gè) B.20個(gè)

　　C.21個(gè) D.22個(gè)

　　10.有10個(gè)葉結(jié)點(diǎn)的哈夫曼樹中共有

　　A.10個(gè)結(jié)點(diǎn) B.11個(gè)結(jié)點(diǎn)

　　C.19個(gè)結(jié)點(diǎn) D.21個(gè)結(jié)點(diǎn)

　　11.求圖中兩個(gè)結(jié)點(diǎn)之間的最短路徑采用的算法是

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

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

　　12.順序查找算法的平均查找長(zhǎng)度為

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

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

　　13.二叉排序樹中，根的

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

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

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

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

　　14.冒泡排序的時(shí)間復(fù)雜度為

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

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

　　15.關(guān)于穩(wěn)定性的表述，正確的是

　　A.穩(wěn)定性是排序方法本身的特性，與數(shù)據(jù)無(wú)關(guān)

　　B.穩(wěn)定性不是排序方法本身的特性，與數(shù)據(jù)有關(guān)

　　C.穩(wěn)定性是排序方法本身的特性，與數(shù)據(jù)有關(guān)

　　D.穩(wěn)定性不是排序方法本身的特性，與數(shù)據(jù)無(wú)關(guān)

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

　　>>>點(diǎn)擊查看更多試題

　　編輯推薦：

　　考試吧：全國(guó)2013年10月自考真題匯總

　　2013年10 月自考成績(jī)查詢免費(fèi)短信提醒

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

　　各地2013年10月自學(xué)考試成績(jī)查詢時(shí)間及方式匯總