1、本文格式為Word版，下載可任意編輯 數(shù)據(jù)結(jié)構(gòu)1800題試題 第1章緒論 一、選擇題 1. 算法的計(jì)算量的大小稱為計(jì)算的（）?！颈本┼]電大學(xué)2000 二、3 （20/8分）】 A效率 B. 繁雜性 C. 現(xiàn)實(shí)性 D. 難度 2. 算法的時(shí)間繁雜度取決于（）【中科院計(jì)算所 1998 二、1 （2分）】 A問題的規(guī)模 B. 待處理數(shù)據(jù)的初態(tài) C. A和B 3.計(jì)算機(jī)算法指的是（1），它務(wù)必具備（2）這三個(gè)特性。 (1) A計(jì)算方法 B. 排序方法 C. 解決問題的步驟序列 D. 調(diào)度方法 (2) A可執(zhí)行性、可移植性、可擴(kuò)展性 B.可執(zhí)行性、確定性、有窮性 C. 確定性、有窮性、穩(wěn)定性 D.易讀性

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

3、（2）在一致的規(guī)模n下，繁雜度O(n)的算法在時(shí)間上總是優(yōu)于繁雜度O(2n)的算法 （3）所謂時(shí)間繁雜度是指最壞狀況下，估算算法執(zhí)行時(shí)間的一個(gè)上界 （4）同一個(gè)算法，實(shí)現(xiàn)語言的級(jí)別越高，執(zhí)行效率就越低 A(1) B.(1),(2) C.(1),(4) D.(3) 7從規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。【武漢交通科技大學(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ù)語是（）。【北方交通大學(xué) 2000 二、1（2分）】 A循環(huán)隊(duì)列 B. 鏈表 C. 哈希表 D. 棧 9以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線

4、性結(jié)構(gòu)（）？【北方交通大學(xué) 2022 一、1（2分）】 A廣義表 B. 二叉樹 C. 稀疏矩陣 D. 串 10以下那一個(gè)術(shù)語與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無關(guān)？（）【北方交通大學(xué) 2022 一、2（2分）】 A棧 B. 哈希表 C. 線索樹 D. 雙向鏈表 11在下面的程序段中，對(duì)x的賦值語句的頻度為（）【北京工商大學(xué) 2022 一、10（3分）】FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A O(2n) BO(n) CO(n2) DO(log2n) 12程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF AjAj+1 THE

5、N Aj與Aj+1對(duì)換； 其中 n為正整數(shù)，則結(jié)果一行的語句頻度在最壞狀況下是（） A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大學(xué)1998一、1(2分)】 13以下哪個(gè)數(shù)據(jù)結(jié)構(gòu)不是多型數(shù)據(jù)類型（）【中山大學(xué) 1999 一、3（1分）】 A棧 B廣義表 C有向圖 D字符串 14以下數(shù)據(jù)結(jié)構(gòu)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)【中山大學(xué) 1999 一、4】 A樹 B字符串 C隊(duì) D棧 15. 以下數(shù)據(jù)中，（）是非線性數(shù)據(jù)結(jié)構(gòu)。【北京理工大學(xué) 2022 六、1（2分）】 A棧 B. 隊(duì)列 C. 完全二叉樹 D. 堆 16連續(xù)存儲(chǔ)設(shè)計(jì)時(shí)，存儲(chǔ)單元的地址（）?！局猩酱髮W(xué)

6、1999 一、1（1分）】 - 1 - A一定連續(xù) B一定不連續(xù) C不一定連續(xù) D部分連續(xù)，部分不連續(xù) 17以下屬于規(guī)律結(jié)構(gòu)的是（）?！疚靼搽娮涌萍即髮W(xué)應(yīng)用 2022一、1】 A順序表 B. 哈希表 C.有序表 D. 單鏈表 二、判斷題 1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。( )【北京郵電大學(xué) 1998 一、1（2分）】【青島大學(xué) 2000 一、1 （1分）】 【上海交通大學(xué) 1998 一、1】【山東師范大學(xué) 2022 一、1 （2分）】 2. 記錄是數(shù)據(jù)處理的最小單位。 ( ) 【上海海運(yùn)學(xué)院 1998 一、5（1分）】 3. 數(shù)據(jù)的規(guī)律結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的規(guī)律關(guān)系；( )【北京郵電大學(xué)

7、2022 一、1（1分）】 4算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計(jì)算機(jī)有關(guān)。( )【大連海事大學(xué) 2022 一、10（1分）】 5剛強(qiáng)的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。( )【大連海事大學(xué) 2022 一、11（1分）】 6算法可以用不同的語言描述，假如用C 語言或PASCAL語言等高級(jí)語言來描述，則算法實(shí)際上就是程序了。( )【西安交通大學(xué) 1996 二、7（3分）】 7程序一定是算法。( )【燕山大學(xué) 1998 二、2（2分）并改錯(cuò)】 8數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)的實(shí)際存儲(chǔ)形式。( )【山東師范大學(xué)2022 一、2（2分）】 9. 數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實(shí)現(xiàn)有

8、關(guān)。( )【華南理工大學(xué) 2022 一、1（1分）】 10. 在順序存儲(chǔ)結(jié)構(gòu)中，有時(shí)也存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中元素之間的關(guān)系。( )【華南理工大學(xué) 2022 一、2 （1分）】 11. 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。( )【上海海運(yùn)學(xué)院 1999 一、1（1分）】 12. 數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實(shí)現(xiàn)應(yīng)用程序與存儲(chǔ)結(jié)構(gòu)的獨(dú)立。( )【華南理工大學(xué) 2022 一、5（1分）】 13. 數(shù)據(jù)的規(guī)律結(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)包括的表示和的表示?！狙嗌酱髮W(xué) 1

9、998 一、1（2分）】 2. 對(duì)于給定的n個(gè)元素,可以構(gòu)造出的規(guī)律結(jié)構(gòu)有（1），（2），（3），_（4）_四種?！局锌圃河?jì)算所 1999 二、1（4分）】 3數(shù)據(jù)的規(guī)律結(jié)構(gòu)是指。【北京郵電大學(xué) 2022 二、1（2分）】 4一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中稱為存儲(chǔ)結(jié)構(gòu)?！救A中理工大學(xué) 2000 一、1（1分）】 5抽象數(shù)據(jù)類型的定義僅取決于它的一組_（1）_，而與_（2）_無關(guān)，即不管其內(nèi)部結(jié)構(gòu)如何變化，只要它的_（3）_不變，都不影響其外部使用?！旧綎|大學(xué) 2022 三、3（2分）】 6數(shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是【北京理工大學(xué) 2022 七、1（2分）】 7. 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_（1）_

10、和_（2）_，以及它們之間的相互關(guān)系，并對(duì)與這種結(jié)構(gòu)定義相應(yīng)的_（3）_，設(shè)計(jì)出相應(yīng)的（4）_?！疚靼搽娮涌萍即髮W(xué) 1998 二、2（3分）】 8一個(gè)算法具有5個(gè)特性: （1）、（2）、（3），有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出。 【華中理工大學(xué) 2000 一、2（5分）】【燕山大學(xué) 1998 一、2（5分）】 9已知如下程序段 FOR i:= n DOWNTO 1 DO 語句1 BEGIN x:=x+1； 語句2 FOR j:=n DOWNTO i DO 語句3 y:=y+1; 語句4 END； 語句1執(zhí)行的頻度為（1）；語句2執(zhí)行的頻度為（2）；語句3執(zhí)行的頻度為（3）；語句4執(zhí)行的頻度為

11、（4）?！颈狈浇煌ù髮W(xué) 1999 二、4（5分）】 10在下面的程序段中，對(duì)的賦值語句的頻度為_（表示為n的函數(shù)） FOR i： TO n DO FOR j：TO i DO FOR k：1 TO j DO ：delta；【北京工業(yè)大學(xué) 1999 一、6（2分）】 11.下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級(jí)是：【合肥工業(yè)大學(xué)1999三、1（2分）】 - 2 - i：=1； WHILE i1 DO i:=i p 2; 14. 計(jì)算機(jī)執(zhí)行下面的語句時(shí)，語句s的執(zhí)行次數(shù)為 _ ?！灸暇├砉ご髮W(xué)2000二、1（1.5分）】 FOR(i=l；i=i;j-) s; 15. 下面程序段的時(shí)間繁雜度為_

12、。(n1) sum=1； for (i=0;sumn;i+) sum+=1; 【南京理工大學(xué) 2022 二、1（2分）】 16設(shè)m.n均為自然數(shù)，m可表示為一些不超過n的自然數(shù)之和，f(m,n)為這種表示方式的數(shù)目。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。 以下是該函數(shù)的程序段，請將未完成的部分填入，使之完整 int f(m,n) int m,n; if(m=1) return (1) ; if(n=1) return (2) ; if(mn) return f(m,m); if (m=n) return 1+ (3) ; return f(m.n-1)+f(m-n, (4) ); 執(zhí)行程序，f(6,4)= ?！局锌圃很浖?1997 二、1 （9分）】 17. 在有n個(gè)選手加入的單循環(huán)賽中，總共將進(jìn)行_場比賽?！竞戏使I(yè)大學(xué)1999三、8（2分）】 四、應(yīng)用題 1. 數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科？【燕山大學(xué) 1999 二、1 （4分）】 2. 數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中有幾種表示方法？各有什么特點(diǎn)？【燕山大學(xué)1999 二、2（4分）】 3. 數(shù)據(jù)類型和抽象數(shù)據(jù)類型是如何定義的。二者有何一致和不同之處，抽象數(shù)據(jù)類型的主要特點(diǎn)是什么？使用抽象數(shù)據(jù)類型的主