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

1、數(shù)據(jù)結(jié)構(gòu)題集第一章第一章緒論緒論一、單選題1.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成【C】。A.動(dòng)態(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ì)算機(jī)內(nèi)存中的表示是指【A】。A.數(shù)據(jù)的存儲(chǔ)結(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ù)項(xiàng)B.數(shù)據(jù)元素C.信息項(xiàng)D.表元素4.計(jì)算機(jī)所處理數(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ù)項(xiàng)與數(shù)據(jù)項(xiàng)之間存在某種關(guān)系5.算法分析的目的是【C】。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性6.在存儲(chǔ)數(shù)據(jù)時(shí)，不僅要考慮存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)【C】。A.數(shù)據(jù)處理的方法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)的存儲(chǔ)方法7.算法分析的主要任務(wù)是分析【D】

3、。A.算法是否具有較好的可讀性B.算法中是否存儲(chǔ)語法錯(cuò)誤和邏輯錯(cuò)誤C.算法的功能是否符合設(shè)計(jì)要求D.算法的執(zhí)行時(shí)間與問題規(guī)模之間的關(guān)系。8.數(shù)據(jù)的運(yùn)算【A】。A.效率與采用何種存儲(chǔ)結(jié)構(gòu)有關(guān)B.是根據(jù)存儲(chǔ)結(jié)構(gòu)來定義的C.有算術(shù)運(yùn)算和關(guān)系運(yùn)算兩大類D.必須用程序設(shè)計(jì)語言來描述9.算法的計(jì)算量的大小稱為算法的【B】。A.效率B.時(shí)間復(fù)雜度C.現(xiàn)實(shí)性D.難度10.連續(xù)存儲(chǔ)分配時(shí)，存儲(chǔ)單元的地址【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)系，它依賴于計(jì)算機(jī)的存儲(chǔ)結(jié)構(gòu)【.】。3.數(shù)據(jù)的邏輯結(jié)構(gòu)指數(shù)據(jù)元素的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系【.】。4.算法的優(yōu)劣與算法的描述語言無關(guān)，但與使用的計(jì)算機(jī)有關(guān)【.】。5.數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有關(guān)【.】。第二章第二章線性表線性表一、單選題1.鏈表不具備的特點(diǎn)是【A】。A.可隨機(jī)訪問任一結(jié)點(diǎn)B.插入刪除不需要移動(dòng)元素C.不

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

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

7、單鏈表至少有一個(gè)結(jié)點(diǎn)B.標(biāo)識表首結(jié)點(diǎn)的位置C.方便運(yùn)算的實(shí)現(xiàn)D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)8.不帶頭結(jié)點(diǎn)的單鏈表（頭指針為h）為空的條件是【A】。A.h==NULLB.hnext==NULLC.hnext==hD.h!=NULL9.帶頭結(jié)點(diǎn)的單鏈表（頭指針為h）為空的條件是【B】。A.h==NULLB.hnext==NULLC.hnext==hD.h!=NULL10.帶頭結(jié)點(diǎn)的循環(huán)雙向鏈表（頭指針為L）為空的條件是【D】。A.L==N

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