數(shù)據(jù)結構與算法期末考試復習試題

1、1《數(shù)據(jù)結構與算法》復習題一、選擇題。1在數(shù)據(jù)結構中，從邏輯上可以把數(shù)據(jù)結構分為C。A動態(tài)結構和靜態(tài)結構B緊湊結構和非緊湊結構C線性結構和非線性結構D內(nèi)部結構和外部結構2數(shù)據(jù)結構在計算機內(nèi)存中的表示是指A。A數(shù)據(jù)的存儲結構B數(shù)據(jù)結構C數(shù)據(jù)的邏輯結構D數(shù)據(jù)元素之間的關系3在數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的A結構。A邏輯B存儲C邏輯和存儲D物理4在存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且還要存儲C。A數(shù)據(jù)的處理方法B數(shù)據(jù)元素

2、的類型C數(shù)據(jù)元素之間的關系D數(shù)據(jù)的存儲方法5在決定選取何種存儲結構時，一般不考慮A。A各結點的值如何B結點個數(shù)的多少C對數(shù)據(jù)有哪些運算D所用的編程語言實現(xiàn)這種結構是否方便。6以下說法正確的是D。A數(shù)據(jù)項是數(shù)據(jù)的基本單位B數(shù)據(jù)元素是數(shù)據(jù)的最小單位C數(shù)據(jù)結構是帶結構的數(shù)據(jù)項的集合D一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結構7算法分析的目的是C，算法分析的兩個主要方面是A。（1）A找出數(shù)據(jù)結構的合理性B研究算法中的輸入和輸出的關系C分析算法

3、的效率以求改進C分析算法的易讀性和文檔性（2）A空間復雜度和時間復雜度B正確性和簡明性C可讀性和文檔性D數(shù)據(jù)復雜性和程序復雜性315帶頭結點的單鏈表head為空的判定條件是B。Ahead==NULLBheadnext==NULLCheadnext==headDhead!=NULL16若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點，則采用D存儲方式最節(jié)省運算時間。A單鏈表B給出表頭指針的單循環(huán)鏈表C雙鏈表D帶頭結點的

4、雙循環(huán)鏈表17需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結構是B。A單鏈表B靜態(tài)鏈表C線性鏈表D順序存儲結構18非空的循環(huán)單鏈表head的尾結點（由p所指向）滿足C。Apnext==NULLBp==NULLCpnext==headDp==head19在循環(huán)雙鏈表的p所指的結點之前插入s所指結點的操作是D。Appri=s；snext=p；pprinext=s；spri=ppriBppri=s；pprinext=s；snex

5、t=p；spri=ppriCsnext=p；spri=ppri；ppri=s；pprinext=sDsnext=p；spri=ppri；pprinext=s；ppri=s20如果最常用的操作是取第i個結點及其前驅(qū)，則采用D存儲方式最節(jié)省時間。A單鏈表B雙鏈表C單循環(huán)鏈表D順序表21在一個具有n個結點的有序單鏈表中插入一個新結點并仍然保持有序的時間復雜度是B。AO（1）BO（n）CO（n2）DO（nlog2n）22在一個長度為n（n1）的