版數(shù)據(jù)結(jié)構(gòu)1800題含完整答案詳解

1、數(shù)據(jù)結(jié)構(gòu)1800例題與答案第一章緒論一、選擇題（每小題2分）1算法的計算量的大小稱為計算的（B）?！颈本┼]電大學2000二、3（208分）】A效率B復雜性C現(xiàn)實性D難度2算法的時間復雜度取決于（C）?！局锌圃河嬎闼?998二、1（2分）】A問題的規(guī)模B待處理數(shù)據(jù)的初態(tài)CA和BD都不是3計算機算法指的是（①C），它必須具備（②B）這三個特性。①A計算方法B排序方法C解決問題的步驟序列D調(diào)度方法②A可執(zhí)行性、可移植性、可擴充性B可執(zhí)行性、確

2、定性、有窮性C確定性、有窮性、穩(wěn)定性D易讀性、穩(wěn)定性、安全性【南京理工大學1999一、1（2分）【武漢交通科技大學1996一、1（4分）】4一個算法應該是（B）?！局猩酱髮W1998二、1（2分）】A程序B問題求解步驟的描述C要滿足五個基本特性DA和C.5下面關于算法說法錯誤的是（D）【南京理工大學2000一、1（1.5分）】A算法最終必須由計算機程序?qū)崿F(xiàn)B.為解決某問題的算法同為該問題編寫的程序含義是相同的C.算法的可行性是指指令不能有

3、二義性D.以上幾個都是錯誤的6.下面說法錯誤的是（C）【南京理工大學2000一、2（1.5分）】(1）算法原地工作的含義是指不需要任何額外的輔助空間（2）在相同的規(guī)模n下，復雜度O(n)的算法在時間上總是優(yōu)于復雜度O(2n)的算法（3）所謂時間復雜度是指最壞情況下，估算算法執(zhí)行時間的一個上界（4）同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低A(1)B.(1)(2)C.(1)(4)D.(3)7從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C）兩大類?！疚?/p>

4、漢交通科技大學1996一、4（2分）】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初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)8以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關的術語是（D）?！颈狈浇煌ù髮W2000二、1（2分）】A循環(huán)隊列B.鏈表C.哈希表D.棧9以下數(shù)據(jù)結(jié)構(gòu)中，哪一個是線性結(jié)構(gòu)（D）？【北方交通大學2001一、1（2分）】A廣義表B.二叉樹C.稀疏矩陣D.串10以下那一個術語與數(shù)據(jù)的存儲結(jié)構(gòu)無關？（Ａ）【北方交通大學2001一、2（2分）】A棧

5、B.哈希表C.線索樹D.雙向鏈表11在下面的程序段中，對x的賦值語句的頻度為（Ｃ）【北京工商大學2001一、12.數(shù)據(jù)結(jié)構(gòu)的基本操作的設置的最重要的準則是，實現(xiàn)應用程序與存儲結(jié)構(gòu)的獨立。(１)【華南理工大學2002一、5（1分）】13.數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關系它依賴于計算機的儲存結(jié)構(gòu).(２)【上海海運學院1998一、1（1分）】三、填空三、填空1數(shù)據(jù)的物理結(jié)構(gòu)包括數(shù)據(jù)元素的表示和數(shù)據(jù)元素間關系的表示?！狙嗌酱髮W1998一

6、、1（2分）】2.對于給定的n個元素可以構(gòu)造出的邏輯結(jié)構(gòu)有集合，線性結(jié)構(gòu)，樹形結(jié)構(gòu)，__圖狀結(jié)構(gòu)或網(wǎng)狀結(jié)構(gòu)_四種?！局锌圃河嬎闼?999二、1（4分）】3數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的組織形式，即數(shù)據(jù)元素之間邏輯關系的總體。而邏輯關系是指數(shù)據(jù)元素之間的關聯(lián)方式或程“鄰接關系”【北京郵電大學2001二、1（2分）】4一個數(shù)據(jù)結(jié)構(gòu)在計算機中表示（又稱映像）稱為存儲結(jié)構(gòu)?！救A中理工大學2000一、1（1分）】5抽象數(shù)據(jù)類型的定義僅取決于它的一組_邏

7、輯特性_，而與_在計算機內(nèi)部如何表示和實現(xiàn)_無關，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的_數(shù)學特性不變，都不影響其外部使用?！旧綎|大學2001三、3（2分）】6數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標是算法的時間復雜度和空間復雜度【北京理工大學2001七、1（2分）】7.數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_邏輯結(jié)構(gòu)_和_物理結(jié)構(gòu)_，以及它們之間的相互關系，并對與這種結(jié)構(gòu)定義相應的_操作（運算）_，設計出相應的算法_?！疚靼搽娮涌萍即髮W1998二、2（3分）】8一

8、個算法具有5個特性:有窮性、確定性、可行性，有零個或多個輸入、有一個或多個輸出?！救A中理工大學2000一、2（5分）】【燕山大學1998一、2（5分）】9已知如下程序段Fi:=nDOWNTO1DO語句1BEGINx:=x1；語句2Fj:=nDOWNTOiDO語句3y:=y1語句4END；語句1執(zhí)行的頻度為n1；語句2執(zhí)行的頻度為n；語句3執(zhí)行的頻度為n(n3)2；語句4執(zhí)行的頻度為n(n1)2。【北方交通大學1999二、4（5分）】10