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

1、數(shù)據(jù)結(jié)構(gòu)習(xí)題集含答案目錄目錄............................................................................................................................1選擇題..............................................................................

2、..........................................2第一章緒論....................................................................................................................................................2第二章線性表.................

3、.............................................................................................................................4第三章棧和隊(duì)列.......................................................................................

4、...................................................5第四章串......................................................................................................................................................6第五章數(shù)組和廣義表....

5、..............................................................................................................................7第六章樹和二叉樹.....................................................................................

6、.................................................7第七章圖......................................................................................................................................................9第八章查找..........

7、......................................................................................................................................11第九章排序...............................................................................

8、.................................................................12簡(jiǎn)答題......................................................................................................................15第一章緒論.........................

9、.........................................................................................................................15第二章線性表...........................................................................................

10、.................................................20第三章棧和隊(duì)列........................................................................................................................................22第四章串....................

11、................................................................................................................................24第五章數(shù)組和廣義表.................................................................................

12、...............................................24第六章樹和二叉樹....................................................................................................................................26第七章圖.........................

13、...........................................................................................................................31第八章查找..........................................................................................

14、......................................................33第九章排序................................................................................................................................................34編程題..........

15、............................................................................................................36第一章緒論.........................................................................................................

16、.........................................36第二章線性表..............................................................................................................................................36第三章棧和隊(duì)列....................

17、....................................................................................................................46第四章串..................................................................................................

18、..................................................46第五章數(shù)組和廣義表................................................................................................................................46第六章樹和二叉樹.....................

19、...............................................................................................................46第七章圖.......................................................................................................

20、.............................................46第八章查找................................................................................................................................................46第九章排序.................

21、...............................................................................................................................51C、可讀性和文檔性D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性8.計(jì)算機(jī)內(nèi)部處理的基本單元是（B）A、數(shù)據(jù)B、數(shù)據(jù)元素C、數(shù)據(jù)項(xiàng)D、數(shù)據(jù)庫(kù)9.數(shù)據(jù)在計(jì)算機(jī)內(nèi)有鏈?zhǔn)胶晚樞騼煞N存儲(chǔ)方式，在存儲(chǔ)空間使用的靈

22、活性上，鏈?zhǔn)酱鎯?chǔ)比順序存儲(chǔ)要（B）。A、低B、高C、相同D、不好說(shuō)10.算法的時(shí)間復(fù)雜度取決于（C）A、問(wèn)題的規(guī)模B、待處理數(shù)據(jù)的初始狀態(tài)C、問(wèn)題的規(guī)模和待處理數(shù)據(jù)的初始狀態(tài)D、不好說(shuō)11.數(shù)據(jù)結(jié)構(gòu)既研究數(shù)據(jù)的邏輯結(jié)構(gòu)，又研究物理結(jié)構(gòu)，這種觀點(diǎn)（B）。A、正確B、錯(cuò)誤C、前半句對(duì)，后半句錯(cuò)D、前半句錯(cuò)，后半句對(duì)12.在數(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)