數(shù)據(jù)結(jié)構(gòu)(c語言)【經(jīng)典題庫】含答案

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

2、數(shù)據(jù)元素之間的關(guān)系D數(shù)據(jù)的存儲方法5在決定選取何種存儲結(jié)構(gòu)時，一般不考慮A。A各結(jié)點的值如何B結(jié)點個數(shù)的多少C對數(shù)據(jù)有哪些運算D所用的編程語言實現(xiàn)這種結(jié)構(gòu)是否方便。6以下說法正確的是D。A數(shù)據(jù)項是數(shù)據(jù)的基本單位B數(shù)據(jù)元素是數(shù)據(jù)的最小單位i=i3；11在以下的敘述中，正確的是B。A線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)B二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表C棧的操作方式是先進(jìn)先出D隊列的操作方式是先進(jìn)后出12通常要求同一邏輯結(jié)構(gòu)中的所有數(shù)據(jù)

3、元素具有相同的特性，這意味著B。A數(shù)據(jù)元素具有同一特點B不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應(yīng)的數(shù)據(jù)項的類型要一致C每個數(shù)據(jù)元素都一樣D數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相等13鏈表不具備的特點是A。A可隨機(jī)訪問任一結(jié)點B插入刪除不需要移動元素C不必事先估計存儲空間D所需空間與其長度成正比14不帶頭結(jié)點的單鏈表head為空的判定條件是A。Ahead==NULLBheadnext==NULLCheadnext==headDhead!