數(shù)據(jù)結構考研真題與答案-文庫吧資料
2025-06-29 22:44本頁面
【正文】 算的定義不同。/平均成績 }node； node student[100]。//學號 char name[8]。因一般無增刪操作，故宜采用順序存儲。12．數(shù)據(jù)的存儲結構由哪四種基本的存儲方法實現(xiàn)？【山東科技大學 2001 一、1（4分）】 12．見上面題2。作為科學概念，目前尚無公認定義，一般認為，討論數(shù)據(jù)結構要包括三個方面，一是數(shù)據(jù)的邏輯結構，二是數(shù)據(jù)的存儲結構，三是對數(shù)據(jù)進行的操作（運算）。10. 若將數(shù)據(jù)結構定義為一個二元組（D，R）,說明符號D，R 應分別表示什么？【北京科技大學 2001 一、1（2分）】D是數(shù)據(jù)元素的有限集合，S是D上數(shù)據(jù)元素之間關系的有限集合。9. 當你為解決某一問題而選擇數(shù)據(jù)結構時，應從哪些方面考慮？【西安電子北京科技大學 2000】通?？紤]算法所需要的存儲空間量和算法所需要的時間量。7. 根據(jù)數(shù)據(jù)元素之間的邏輯關系，一般有哪幾類基本的數(shù)據(jù)結構？集合、線性結構、樹形結構、圖形或網(wǎng)狀結構。 （6）頻度。 （5）算法是對特定問題求解步驟的描述，是指令的有限序列，其中每一條指令表示一個或多個操作。算法的輸入規(guī)?；騿栴}的規(guī)模是作為該算法輸入的數(shù)據(jù)所含數(shù)據(jù)元素的數(shù)目，或與此數(shù)目有關的其它參數(shù)。一是算法的正確性；二是算法的易讀性；三是算法的健壯性；四是算法的時空效率（運行）。（4）評價各種不同數(shù)據(jù)結構的標準是什么？數(shù)據(jù)結構的評價非常復雜，可以考慮兩個方面，一是所選數(shù)據(jù)結構是否準確、完整的刻劃了問題的基本特征；二是是否容易實現(xiàn)（如對數(shù)據(jù)分解是否恰當；邏輯結構的選擇是否適合于運算的功能，是否有利于運算的實現(xiàn)；基本運算的選擇是否恰當。這樣說法對嗎？舉例說明之。例如，線性表的邏輯結構屬于線性結構，采用順序存儲結構為順序表，而采用鏈式存儲結構稱為線性鏈表。這樣的說法對嗎？舉例說明之。數(shù)據(jù)的運算是對數(shù)據(jù)定義的一組操作，運算是定義在邏輯結構上的，和存儲結構無關，而運算的實現(xiàn)則是依賴于存儲結構。抽象數(shù)據(jù)類型的出現(xiàn)使程序設計不再是“藝術”，而是向“科學”邁進了一步。此外，抽象數(shù)據(jù)類型的范圍更廣，它已不再局限于機器已定義和實現(xiàn)的數(shù)據(jù)類型，還包括用戶在設計軟件系統(tǒng)時自行定義的數(shù)據(jù)類型。無論其內部結構如何變化，只要它的數(shù)學特性不變就不影響它的外部使用?！俺橄蟆钡囊饬x在于數(shù)據(jù)類型的數(shù)學抽象特性。實際上數(shù)據(jù)類型是廠家提供給用戶的已實現(xiàn)了的數(shù)據(jù)結構。如C語言中的整型、實型、字符型等。3. 數(shù)據(jù)類型和抽象數(shù)據(jù)類型是如何定義的。通過散列函數(shù)和解決沖突的方法，將關鍵字散列在連續(xù)的有限的地址空間內，并將散列函數(shù)的值解釋成關鍵字所在元素的存儲地址，這種存儲方式稱為散列存儲。除數(shù)據(jù)元素存儲在一地址連續(xù)的內存空間外，尚需建立一個索引表，索引表中索引指示存儲結點的存儲位置（下標）或存儲區(qū)間端點（下標），兼有靜態(tài)和動態(tài)特性。這種方式不要求存儲空間連續(xù)，便于動態(tài)操作（如插入、刪除等），但存儲空間開銷大（用于指針），另外不能折半查找等。每個存儲結點除包含數(shù)據(jù)元素信息外還包含一組（至少一個）指針。存儲密度大，但有些操作（如插入、刪除）效率較差。數(shù)據(jù)元素順序存放，每個存儲結點只含一個元素?！竞戏使I(yè)大學1999三、8（2分）】四、應用題1. 數(shù)據(jù)結構是一門研究什么內容的學科？【燕山大學 1999 二、1 （4分）】數(shù)據(jù)結構是一門研究在非數(shù)值計算的程序設計問題中，計算機的操作對象及對象間的關系和施加于對象的操作等的學科。}②執(zhí)行程序，f(6,4)= 9。}if (m==n) {return 1+f(m,n1)。if(n==1){ return 1。①以下是該函數(shù)的程序段，請將未完成的部分填入，使之完整int f(m,n) int m,n。 【南京理工大學 2001 二、1（2分）】16．，m可表示為一些不超過n的自然數(shù)之和，f(m,n)為這種表示方式的數(shù)目。sumn。 15. 下面程序段的時間復雜度為___ O(n)_____。j=i。14. 計算機執(zhí)行下面的語句時，語句s的執(zhí)行次數(shù)為 (n+3)(n2)/2 。WHILE in BEGIN FOR j:=1 TO n DO x:=x+1。12. 下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是( nlog2n )。 {語句4}END；語句1執(zhí)行的頻度為 n+1 ；語句2執(zhí)行的頻度為n；語句3執(zhí)行的頻度為n(n+3)/2；語句4執(zhí)行的頻度為n(n+1)/2?！疚靼搽娮涌萍即髮W 1998 二、2（3分）】8． 一個算法具有5個特性: （1）有窮性 （2）確定性 （3）可行性，有零個或多個輸入、有一個或多個輸出。【華中理工大學 2000 一、1（1分）】5．抽象數(shù)據(jù)類型的定義僅取決于它的一組邏輯特性，而與在計算機內部如何表示和實現(xiàn)無關，即不論其內部結構如何變化，只要它的數(shù)學特性不變，都不影響其外部使用。而邏輯關系是指數(shù)據(jù)元素之間的關聯(lián)方式或稱“鄰接關系”?！狙嗌酱髮W 1998 一、1（2分）】2. 對于給定的n個元素,可以構造出的邏輯結構有集合 線性結構 樹形結構 圖狀結構(或網(wǎng)狀結構)四種。三、填空( X )【上海海運學院 1999 一、1（1分）】12. 數(shù)據(jù)結構的基本操作的設置的最重要的準則是，實現(xiàn)應用程序與存儲結構的獨立。( X )【華南理工大學 2002 一、1（1分）】10. 在順序存儲結構中，有時也存儲數(shù)據(jù)結構中元素之間的關系。( X )【燕山大學 1998 二、2（2分）并改錯】8．數(shù)據(jù)的物理結構是指數(shù)據(jù)在計算機內的實際存儲形式。( O )【大連海事大學 2001 一、11（1分）】6．算法可以用不同的語言描述，如果用C 語言或PASCAL語言等高級語言來描述，則算法實際上就是程序了。 ( X ) 【上海海運學院 1998 一、5（1分）】3. 數(shù)據(jù)的邏輯結構是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關系；( X )【北京郵電大學2002 一、1（1分）】4．算法的優(yōu)劣與算法描述語言無關，但與所用計算機有關。二、判斷題1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位?！局猩酱髮W 1999 一、1（1分）】A．一定連續(xù) B．一
教學教案相關推薦
鄂ICP備17016276號-1