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

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

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

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

4、漢交通科技大學(xué)1996一、4（2分）】A動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C線性結(jié)構(gòu)、非線性結(jié)構(gòu)D初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)8以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)的術(shù)語(yǔ)是（D）?！颈狈浇煌ù髮W(xué)2000二、1（2分）】A循環(huán)隊(duì)列B.鏈表C.哈希表D.棧9以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)（D）？【北方交通大學(xué)2001一、1（2分）】A廣義表B.二叉樹C.稀疏矩陣D.串10以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)？（Ａ）【北方交通大學(xué)2001一、2（2分）】A棧

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

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

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

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