太原理工大學數(shù)據(jù)結構試題庫及答案

1、數(shù)據(jù)結構試題庫及答案第一章概論一、選擇題1、研究數(shù)據(jù)結構就是研究（D）。A.數(shù)據(jù)的邏輯結構B.數(shù)據(jù)的存儲結構C.數(shù)據(jù)的邏輯結構和存儲結構D.數(shù)據(jù)的邏輯結構、存儲結構及其基本操作2、算法分析的兩個主要方面是（A）。A.空間復雜度和時間復雜度B.正確性和簡單性C.可讀性和文檔性D.數(shù)據(jù)復雜性和程序復雜性3、具有線性結構的數(shù)據(jù)結構是（D）。A.圖B.樹C.廣義表D.棧6、算法是（D）。A.計算機程序B.解決問題的計算方法C.排序算法D.解決問

2、題的有限運算序列7、某算法的語句執(zhí)行頻度為（3nnlog2nn28）其時間復雜度表示（C）。A.O(n)B.O(nlog2n)C.O(n2)D.O(log2n)11、抽象數(shù)據(jù)類型的三個組成部分分別為（A）。A.數(shù)據(jù)對象、數(shù)據(jù)關系和基本操作B.數(shù)據(jù)元素、邏輯結構和存儲結構C.數(shù)據(jù)項、數(shù)據(jù)元素和數(shù)據(jù)類型D.數(shù)據(jù)元素、數(shù)據(jù)結構和數(shù)據(jù)類型二、填空題三、綜合題1、將數(shù)量級O(1)O(N)O(N2)O(N3)O(NLOG2N)O(LOG2N)O(2

3、N)按增長率由小到大排序。答案：O(1)O(log2N)O(N)O(Nlog2N)O(N2)O(N3)O(2N)一、填空題1.數(shù)據(jù)結構被形式地定義為（DR），其中D是數(shù)據(jù)元素的有限集合，R是D上的關系有限集合。2.數(shù)據(jù)結構包括數(shù)據(jù)的邏輯結構、數(shù)據(jù)的存儲結構和數(shù)據(jù)的運算這三個方面的內容。3.數(shù)據(jù)結構按邏輯結構可分為兩大類，它們分別是數(shù)據(jù)結構按邏輯結構可分為兩大類，它們分別是線性結構線性結構和非線性結構非線性結構。2D=d1d2…d9R=(

4、d1d2)(d1d3)(d3d4)(d3d6)(d6d8)(d4d5)(d6d7)(d8d9)3D=d1d2…d9R=(d1d3)(d1d8)(d2d3)(d2d4)(d2d5)(d3d9)(d5d6)(d8d9)(d9d7)(d4d7)(d4d6)第二章線性表一、選擇題1、若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素算法的時間復雜度（）。A.O(log2n)B.O(1)C.O(n)D.O(n2)2、若一個線性表中最

5、常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（）存儲方式最節(jié)省時間。A.順序表B.單鏈表C.雙鏈表D.單循環(huán)鏈表7、在雙向循環(huán)鏈表中，在p指針所指的結點后插入一個指針q所指向的新結點，修改指針的操作是（c）。A.pnext=qqpri=ppnextpri=qqnext=qB.pnext=qpnextpri=qqpri=pqnext=pnextC.qpri=pqnext=pnextpnextpri=qpnext=qD.qnex

6、t=pnextqpri=ppnext=qpnext=q10、線性表是n個（）的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項11、從表中任一結點出發(fā)，都能掃描整個表的是（）。A.單鏈表B.順序表C.循環(huán)鏈表D.靜態(tài)鏈表12、在具有n個結點的單鏈表上查找值為x的元素時，其時間復雜度為（）。A.O(n)B.O(1)C.O(n2)D.O(n1)15、在線性表的下列存儲結構中，讀取元素花費的時間最少的是（）。A.單鏈表B.雙鏈表C.循環(huán)鏈表

7、D.順序表16、在一個單鏈表中，若刪除p所指向結點的后續(xù)結點，則執(zhí)行（）。A.pnext=pnextnextB.p=pnextpnext=pnextnextC.p=pnextD.p=pnextnext17、將長度為n的單鏈表連接在長度為m的單鏈表之后的算法的時間復雜度為（）。A.O(1)B.O(n)C.O(m)D.O(mn)18、線性表的順序存儲結構是一種（a）存儲結構。NA.隨機存取B.順序存取C.索引存取D.散列存取19、順序表中，