10月全國(guó)自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

10月全國(guó)自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題全國(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.樹(shù)形結(jié)構(gòu)D.線性結(jié)構(gòu)3.在表長(zhǎng)為100的順序表中做插入運(yùn)算，平均移動(dòng)元素的次數(shù)為?A.25B.33C.50D.1004.已知尾指針的單向循環(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.棧空時(shí)出棧和棧滿時(shí)進(jìn)棧均產(chǎn)生“上溢”D.?？諘r(shí)出棧和棧滿時(shí)進(jìn)棧均產(chǎn)生“下溢”6.隊(duì)列操作的原則是A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.只進(jìn)不出7.一棵深度為6的滿二叉樹(shù)有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的樹(shù)中，度為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.一棵二叉樹(shù)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)的哈夫曼樹(shù)中共有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.log2nB.(n-1)/2C.n/2D.(n+1)/213.二叉排序樹(shù)中，根的A.左子樹(shù)是二叉排序樹(shù)、右子樹(shù)不一定是二叉排序樹(shù)?B.左子樹(shù)是二叉排序樹(shù)、右子樹(shù)也是二叉排序樹(shù)C.左子樹(shù)不一定是二叉排序樹(shù)、右子樹(shù)是二叉排序樹(shù)D.左子樹(shù)不一定是二叉排序樹(shù)、右子樹(shù)也不一定是二叉排序樹(shù)?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)論試題全部”href=“exam8/xueli/Upl