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

1、1程序復(fù)雜性3、具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是（D）。A.圖B.樹C.廣義表D.棧4、計算機中的算法指的是解決某一個問題的有限運算序列，它必須具備輸入、輸出、（B）等5個特性。A.可執(zhí)行性、可移植性和可擴充性B.可執(zhí)行性、有窮性和確定性C.確定性、有窮性和穩(wěn)定性D.易讀性、穩(wěn)定性和確定性5、下面程序段的時間復(fù)雜度是（C）。f(i=0i=(y1)(y1))3（B）個元素。A.niB.ni1C.ni1D.i5、非空的循環(huán)單鏈表head的尾結(jié)點p滿

2、足（A）。A.pnext==headB.pnext==NULLC.p==NULLD.p==head6、鏈表不具有的特點是（A）。A.可隨機訪問任一元素B.插入刪除不需要移動元素C.不必事先估計存儲空間D.所需空間與線性表長度成正比7、在雙向循環(huán)鏈表中，在p指針所指的結(jié)點后插入一個指針q所指向的新結(jié)點，修改指針的操作是（C）。A.pnext=qqpri=ppnextpri=qqnext=qB.pnext=qpnextpri=qqpri=p

3、qnext=pnextC.qpri=pqnext=pnextpnextpri=qpnext=qD.qnext=pnextqpri=ppnext=qpnext=q8、線性表采用鏈式存儲時，結(jié)點的存儲地址（C）。A.必須是連續(xù)的B.必須是不連續(xù)的C.連續(xù)與否均可D.和頭結(jié)點的存儲地址相連續(xù)9、在一個長度為n的順序表中刪除第i個元素，需要向前移動（A）個元素。A.niB.ni1C.ni1D.i110、線性表是n個（C）的有限序列。A.表元素B

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

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