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

1、數(shù)據(jù)結(jié)構(gòu)題集第一章第一章緒論緒論一、單選題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)在計算機內(nèi)存中的表示是指【A】。A.數(shù)據(jù)的存儲結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系3.【A】是數(shù)據(jù)的最小單位，【B】是數(shù)據(jù)的基本單位。A.數(shù)據(jù)項B.數(shù)據(jù)元素C.信息項D.表元素4.計算機所處理數(shù)據(jù)一般具有某種內(nèi)在聯(lián)系，

2、這是指【B】。A.數(shù)據(jù)與數(shù)據(jù)之間存在某種關(guān)系B.數(shù)據(jù)元素與數(shù)據(jù)元素之間存在某種關(guān)系C.元素內(nèi)部存在某種結(jié)構(gòu)D.數(shù)據(jù)項與數(shù)據(jù)項之間存在某種關(guān)系5.算法分析的目的是【C】。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究輸入和輸出的關(guān)系C.分析算法的效率以求改進D.分析算法的易懂性6.在存儲數(shù)據(jù)時，不僅要考慮存儲各數(shù)據(jù)元素的值，而且還要存儲【C】。A.數(shù)據(jù)處理的方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲方法7.算法分析的主要任務(wù)是分析【D】

3、。A.算法是否具有較好的可讀性B.算法中是否存儲語法錯誤和邏輯錯誤C.算法的功能是否符合設(shè)計要求D.算法的執(zhí)行時間與問題規(guī)模之間的關(guān)系。8.數(shù)據(jù)的運算【A】。A.效率與采用何種存儲結(jié)構(gòu)有關(guān)B.是根據(jù)存儲結(jié)構(gòu)來定義的C.有算術(shù)運算和關(guān)系運算兩大類D.必須用程序設(shè)計語言來描述9.算法的計算量的大小稱為算法的【B】。A.效率B.時間復(fù)雜度C.現(xiàn)實性D.難度10.連續(xù)存儲分配時，存儲單元的地址【A】。A.一定連續(xù)B.一定不連續(xù)C.不一定連續(xù)D.

4、部分連續(xù)，部分不連續(xù)二、判斷題1.數(shù)據(jù)元素是數(shù)據(jù)結(jié)構(gòu)的最小單位【.】。2.數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系，它依賴于計算機的存儲結(jié)構(gòu)【.】。3.數(shù)據(jù)的邏輯結(jié)構(gòu)指數(shù)據(jù)元素的各數(shù)據(jù)項之間的邏輯關(guān)系【.】。4.算法的優(yōu)劣與算法的描述語言無關(guān)，但與使用的計算機有關(guān)【.】。5.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)【.】。第二章第二章線性表線性表一、單選題1.鏈表不具備的特點是【A】。A.可隨機訪問任一結(jié)點B.插入刪除不需要移動元素C.不

5、必事先估算存儲空間D.所需空間與其長度成正比2.設(shè)線性表有n個元素，以下操作中，【A】在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高。A.輸出第i（1≤i≤n）個元素的值B.順序輸出這n個元素C.交換第1個與第2個元素的值D.輸出與給定值x相等的元素在線性表中的序號3.如果最常用的操作是取第i個結(jié)點及其前驅(qū)，則采用【D】存儲方法最節(jié)省時間。A.單鏈表B.雙鏈表C.線性鏈表D.順序表4.線性表是具有n個【C】的有限序列（n≥0）。A.表元素B.字符

6、C.數(shù)據(jù)元素D.數(shù)據(jù)項5.下面關(guān)于線性表的敘述中，錯誤的是【B】。A.線性表采用順序存儲，則必須占用一片連續(xù)的存儲單元B.線性表采用順序存儲，則便于插入和刪除操作C.線性表采用鏈式存儲，則不必占用一片連續(xù)的存儲單元D.線性表采用鏈式存儲，則便于插入和刪除操作6.線性表的順序存儲結(jié)構(gòu)是一種【A】。A.隨機存取的存儲結(jié)構(gòu)B.順序存取的存儲結(jié)構(gòu)C.索引存取的存儲結(jié)構(gòu)D.Hash存取的存儲結(jié)構(gòu)7.單鏈表中增加一個頭結(jié)點的目的是為了【C】。A.使

7、單鏈表至少有一個結(jié)點B.標識表首結(jié)點的位置C.方便運算的實現(xiàn)D.說明單鏈表是線性表的鏈式存儲8.不帶頭結(jié)點的單鏈表（頭指針為h）為空的條件是【A】。A.h==NULLB.hnext==NULLC.hnext==hD.h!=NULL9.帶頭結(jié)點的單鏈表（頭指針為h）為空的條件是【B】。A.h==NULLB.hnext==NULLC.hnext==hD.h!=NULL10.帶頭結(jié)點的循環(huán)雙向鏈表（頭指針為L）為空的條件是【D】。A.L==N

8、ULLB.Lnextpri==NULLC.Lpri==NULLD.Lnext==L11.非空的循環(huán)單鏈表（頭指針為head）的尾結(jié)點（由p指向）滿足【C】。A.pnext==NULLB.p==NULLC.pnext==headD.p==head12.設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用【A】最節(jié)省時間。A.帶頭結(jié)點的雙循環(huán)鏈表B.單循環(huán)鏈表C.帶尾指針的單循環(huán)鏈表D.單鏈表13.若某線性表最常用的操作存取任意指定序