數據結構1800刷題😁錯題集

序號標題為解答，引用為題目和答案

多型就是數據元素的類型不確定

以下哪個數據結構不是多型數據類型（ D）【中山大學1999 一、3（1 分）】
A．棧B．廣義表C．有向圖D．字符串

連續存儲設計時，存儲單元的地址（ ）。【中山大學1999 一、1（ 1 分）】
A．一定連續B．一定不連續C．不一定連續D．部分連續，部分不連續

數據結構四種常見的邏輯結構：集合、線性結構、樹形結構、圖形結構。

以下屬于邏輯結構的是（ ）。【西安電子科技大學應用2001 一、1】
A．順序表B. 哈希表C.有序表D. 單鏈表

數據項（不可分割的最小單位）是數據的最小元素

數據元素是數據的最小單位。(x )

數據、數據元素、數據項、數據對象的理解

數據的邏輯結構是指數據的各數據項之間的邏輯關系； （ x ）

算法是針對某一類問題的計算方法，可以用程序描述，但不等于程序。

算法可以用不同的語言描述，如果用C 語言或PASCAL 語言等高級語言來描述，則算
法實際上就是程序了。( x )

抽象數據類型獨立于具體實現。只是將數據和操作封裝在一起，使得用戶程序只能通過抽象數據類型定義的某些操作來訪問其中的數據，從而實現了信息隱藏。

數據結構的抽象操作的定義與具體實現有關( x )

數據的物理結構包括數據元素 的表示和數據元素間的關系 的表示

數據的組織形式即數據元素之間邏輯結構關系的總體

抽象數據類型的定義僅取決于它的一組邏輯特性 ，而與物理結構無關，只要數學特征不變，都不會影響外部使用

數據結構中評價算法的兩個重要指標是算法的時間復雜度和空間復雜度

算法五大特征：可行性、確定性、有限性、零個或多個輸入、一個或多個輸出

數據元素之間的關系在計算機中有幾種表示方法？各有什么特點？

（1）順序存儲方式。數據元素順序存放，每個存儲結點只含一個元素。存儲位置反映數據
元素間的邏輯關系。存儲密度大，但有些操作（如插入、刪除）效率較差。
（2）鏈式存儲方式。每個存儲結點除包含數據元素信息外還包含一組（至少一個）指針。
指針反映數據元素間的邏輯關系。這種方式不要求存儲空間連續，便于動態操作（如插入、
刪除等），但存儲空間開銷大（用于指針） ，另外不能折半查找等。
（3）索引存儲方式。除數據元素存儲在一地址連續的內存空間外，尚需建立一個索引表，
索引表中索引指示存儲結點的存儲位置（下標）或存儲區間端點（下標） ，兼有靜態和動態
特性。
（4）散列存儲方式。通過散列函數和解決沖突的方法，將關鍵字散列在連續的有限的地址
空間內，并將散列函數的值解釋成關鍵字所在元素的存儲地址， 這種存儲方式稱為散列存儲。
其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。

數據類型是值的集合和操作的集合

程序題后續附上😇

總結

以上是生活随笔為你收集整理的数据结构1800题-错题集-第一章的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。