數據結構試題精選（1）-應用題_跨考網

四、應用題

1. 數據結構是一門研究什么內容的學科？【燕山大學 1999 二、1 （4分）】

2. 數據元素之間的關系在計算機中有幾種表示方法？各有什么特點？【燕山大學1999 二、2（4分）】

3. 數據類型和抽象數據類型是如何定義的。二者有何相同和不同之處，抽象數據類型的主要特點是什么？使用抽象數據類型的主要好處是什么？【北京郵電大學 1994 一（8分）】

4. 回答問題（每題2分）【山東工業(yè)大學 1997 一 （8分）】

（1）在數據結構課程中，數據的邏輯結構，數據的存儲結構及數據的運算之間存在著怎樣的關系？

（2）若邏輯結構相同但存儲結構不同，則為不同的數據結構。這樣的說法對嗎？舉例說明之。

（3）在給定的邏輯結構及其存儲表示上可以定義不同的運算集合，從而得到不同的數據結構。這樣說法對嗎？舉例說明之。

（4）評價各種不同數據結構的標準是什么？

5．評價一個好的算法，您是從哪幾方面來考慮的？

【大連海事大學 1996? 二、3 （2分）】【中山大學 1998 三、1 （5分）】

6．解釋和比較以下各組概念【華南師范大學 2000 一（10分）】

（1）抽象數據類型及數據類型? （2）數據結構、邏輯結構、存儲結構

（3）抽象數據類型【哈爾濱工業(yè)大學 2000 一、1（3分）】

（4）算法的時間復雜性【河海大學 1998 一、2（3分）】

（5）算法【吉林工業(yè)大學1999? 一、1（2分）】

（6）頻度【吉林工業(yè)大學 1999 一、2（2分）】

7. 根據數據元素之間的邏輯關系，一般有哪幾類基本的數據結構？

【北京科技大學 1998 一、1】【同濟大學 1998】

8．對于一個數據結構，一般包括哪三個方面的討論？【北京科技大學 1999 一、1（2分）】

9. 當你為解決某一問題而選擇數據結構時，應從哪些方面考慮？【西安電子北京科技大學 2000】

10. 若將數據結構定義為一個二元組（D，R）,說明符號D，R 應分別表示什么？

【北京科技大學 2001 一、1（2分）】

11．數據結構與數據類型有什么區(qū)別？【哈爾濱工業(yè)大學? 2001 三、1（3分）】

12．數據的存儲結構由哪四種基本的存儲方法實現？【山東科技大學 2001 一、1（4分）】

13．若有100個學生，每個學生有學號，姓名，平均成績，采用什么樣的數據結構最方便，寫出這些結構？

【山東師范大學 1996 二、2（2分）】

14. 運算是數據結構的一個重要方面。試舉一例，說明兩個數據結構的邏輯結構和存儲方式完全相同，只是對于運算的定義不同。因而兩個結構具有顯著不同的特性，是兩個不同的結構。

【北京大學 1998一、1（5分）】

15. 在編制管理通訊錄的程序時, 什么樣的數據結構合適? 為什么?【 長沙鐵道學院1998四、3(6分)】