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

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

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

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

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

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