數(shù)據(jù)結(jié)構(gòu)試題集包含答案完整版

1、第一章概論一、選擇題1、研究數(shù)據(jù)結(jié)構(gòu)就是研究（D）。A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)D.數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其基本操作2、算法分析的兩個主要方面是（A）。A.空間復(fù)雜度和時間復(fù)雜度B.正確性和簡單性C.可讀性和文檔性D.數(shù)據(jù)復(fù)雜性和程序復(fù)雜性3、具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（D）。A.圖B.樹C.廣義表D.棧4、計算機中的算法指的是解決某一個問題的有限運算序列，它必須具備輸入、輸出、（B）等5個特性。A

2、.可執(zhí)行性、可移植性和可擴充性B.可執(zhí)行性、有窮性和確定性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和確定性5、下面程序段的時間復(fù)雜度是（C）。f(i=0inext=pnextqpri=ppnext=qpnext=q8、線性表采用鏈?zhǔn)酱鎯r，結(jié)點的存儲地址（）。A.必須是連續(xù)的B.必須是不連續(xù)的C.連續(xù)與否均可D.和頭結(jié)點的存儲地址相連續(xù)9、在一個長度為n的順序表中刪除第i個元素，需要向前移動（）個元素。A.niB.ni1C.ni1D

3、.i110、線性表是n個（）的有限序列。A.表元素B.字符C.數(shù)據(jù)元素D.數(shù)據(jù)項11、從表中任一結(jié)點出發(fā)，都能掃描整個表的是（）。A.單鏈表B.順序表C.循環(huán)鏈表D.靜態(tài)鏈表12、在具有n個結(jié)點的單鏈表上查找值為x的元素時，其時間復(fù)雜度為（）。A.O(n)B.O(1)C.O(n2)D.O(n1)13、線性表L=(a1a2……an)，下列說法正確的是（）。A.每個元素都有一個直接前驅(qū)和一個直接后繼B.線性表中至少要有一個元素C.表中諸元素

4、的排列順序必須是由小到大或由大到小D.除第一個和最后一個元素外，其余每個元素都由一個且僅有一個直接前驅(qū)和直接后繼14、一個順序表的第一個元素的存儲地址是90，每個元素的長度為2，則第6個元素的存儲地址是（）。A.98B.100C.102D.10615、在線性表的下列存儲結(jié)構(gòu)中，讀取元素花費的時間最少的是（）。A.單鏈表B.雙鏈表C.循環(huán)鏈表D.順序表16、在一個單鏈表中，若刪除p所指向結(jié)點的后續(xù)結(jié)點，則執(zhí)行（）。A.pnext=pnex

5、tnextB.p=pnextpnext=pnextnextC.p=pnextD.p=pnextnext17、將長度為n的單鏈表連接在長度為m的單鏈表之后的算法的時間復(fù)雜度為（）。A.O(1)B.O(n)C.O(m)D.O(mn)18、線性表的順序存儲結(jié)構(gòu)是一種（）存儲結(jié)構(gòu)。A.隨機存取B.順序存取C.索引存取D.散列存取19、順序表中，插入一個元素所需移動的元素平均數(shù)是（）。A.(n1)2B.nC.n1D.(n1)210、循環(huán)鏈表的主要