數(shù)據(jù)結(jié)構(gòu)試題精選（1）-應(yīng)用題_跨考網(wǎng)

四、應(yīng)用題

1. 數(shù)據(jù)結(jié)構(gòu)是一門研究什么內(nèi)容的學(xué)科？【燕山大學(xué) 1999 二、1 （4分）】

2. 數(shù)據(jù)元素之間的關(guān)系在計算機(jī)中有幾種表示方法？各有什么特點？【燕山大學(xué)1999 二、2（4分）】

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

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

（1）在數(shù)據(jù)結(jié)構(gòu)課程中，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)的運算之間存在著怎樣的關(guān)系？

（2）若邏輯結(jié)構(gòu)相同但存儲結(jié)構(gòu)不同，則為不同的數(shù)據(jù)結(jié)構(gòu)。這樣的說法對嗎？舉例說明之。

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

（4）評價各種不同數(shù)據(jù)結(jié)構(gòu)的標(biāo)準(zhǔn)是什么？

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

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

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

（1）抽象數(shù)據(jù)類型及數(shù)據(jù)類型? （2）數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)

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

（4）算法的時間復(fù)雜性【河海大學(xué) 1998 一、2（3分）】

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

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

7. 根據(jù)數(shù)據(jù)元素之間的邏輯關(guān)系，一般有哪幾類基本的數(shù)據(jù)結(jié)構(gòu)？

【北京科技大學(xué) 1998 一、1】【同濟(jì)大學(xué) 1998】

8．對于一個數(shù)據(jù)結(jié)構(gòu)，一般包括哪三個方面的討論？【北京科技大學(xué) 1999 一、1（2分）】

9. 當(dāng)你為解決某一問題而選擇數(shù)據(jù)結(jié)構(gòu)時，應(yīng)從哪些方面考慮？【西安電子北京科技大學(xué) 2000】

10. 若將數(shù)據(jù)結(jié)構(gòu)定義為一個二元組（D，R）,說明符號D，R 應(yīng)分別表示什么？

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

11．?dāng)?shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型有什么區(qū)別？【哈爾濱工業(yè)大學(xué)? 2001 三、1（3分）】

12．?dāng)?shù)據(jù)的存儲結(jié)構(gòu)由哪四種基本的存儲方法實現(xiàn)？【山東科技大學(xué) 2001 一、1（4分）】

13．若有100個學(xué)生，每個學(xué)生有學(xué)號，姓名，平均成績，采用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便，寫出這些結(jié)構(gòu)？

【山東師范大學(xué) 1996 二、2（2分）】

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

【北京大學(xué) 1998一、1（5分）】

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