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

10月全國自學(xué)考試數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題全國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.在表長為100的順序表中做插入運(yùn)算，平均移動元素的次數(shù)為?A.25B.33C.50D.1004.已知尾指針的單向循環(huán)鏈表中，在第一個結(jié)點(diǎn)后面插入一個新結(jié)點(diǎn)，該算法的時間復(fù)雜度為A.O(1)B.O(log2n)C.O(n)D.O(n2)5.下列表述正確的是A.?？諘r出棧產(chǎn)生“上溢”，棧滿時進(jìn)棧產(chǎn)生“下溢”B.?？諘r出棧產(chǎn)生“下溢”，棧滿時進(jìn)棧產(chǎn)生“上溢”C.棧空時出棧和棧滿時進(jìn)棧均產(chǎn)生“上溢”D.?？諘r出棧和棧滿時進(jìn)棧均產(chǎn)生“下溢”6.隊列操作的原則是A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.只進(jìn)不出7.一棵深度為6的滿二叉樹有A.63個結(jié)點(diǎn)B.64個結(jié)點(diǎn)C.127個結(jié)點(diǎn)D.128個結(jié)點(diǎn)8.在一棵度為3的樹中，度為3的結(jié)點(diǎn)有4個，度為2的結(jié)點(diǎn)有2個，度為1的結(jié)點(diǎn)有3個，則度為0的結(jié)點(diǎn)有A.8個B.10個C.11個D.12個9.一棵二叉樹T，度為2的結(jié)點(diǎn)數(shù)為20個，則葉子結(jié)點(diǎn)數(shù)為?A.19個B.20個C.21個D.22個10.有10個葉結(jié)點(diǎn)的哈夫曼樹中共有A.10個結(jié)點(diǎn)B.11個結(jié)點(diǎn)C.19個結(jié)點(diǎn)D.21個結(jié)點(diǎn)11.求圖中兩個結(jié)點(diǎn)之間的最短路徑采用的算法是A.廣度優(yōu)先搜索(BFS)算法B.克魯斯卡爾(Kruskal)算法?C.普里姆(Prim)算法D.迪杰斯特拉(Dijkstra)算法12.順序查找算法的平均查找長度為A.log2nB.(n-1)/2C.n/2D.(n+1)/213.二叉排序樹中，根的A.左子樹是二叉排序樹、右子樹不一定是二叉排序樹?B.左子樹是二叉排序樹、右子樹也是二叉排序樹C.左子樹不一定是二叉排序樹、右子樹是二叉排序樹D.左子樹不一定是二叉排序樹、右子樹也不一定是二叉排序樹?14.冒泡排序的時間復(fù)雜度為A.O(n)B.O(nlog2n)C.O(n2)D.O(log2n)15.關(guān)于穩(wěn)定性的表述，正確的是A.穩(wěn)定性是排序方法本身的特性，與數(shù)據(jù)無關(guān)B.穩(wěn)定性不是排序方法本身的特性，與數(shù)據(jù)有關(guān)C.穩(wěn)定性是排序方法本身的特性，與數(shù)據(jù)有關(guān)D.穩(wěn)定性不是排序方法本身的特性，與數(shù)據(jù)無關(guān)>查看數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題全部”href=“exam8/xueli/Upl