數(shù)據(jù)結(jié)構(gòu)拼題題庫

• 第一章緒論
• • 判斷19GE
  • 選擇23GE
  • 填空13GE
• 第三章 棧和隊列
• • 判斷16
  • 選擇32
  • 填空4
• 第四章 串，數(shù)組和廣義表
• • 判斷
  • 選擇
  • 填空
• 第五章 樹與二叉樹
• • 判斷23GE
  • 選擇38GE
  • 填空11GE
  • 程序填空

第一章緒論

判斷19GE

數(shù)據(jù)項是數(shù)據(jù)的最小單位。T

數(shù)據(jù)元素是數(shù)據(jù)的最小單位。F

數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。F

數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)、數(shù)據(jù)在計算機(jī)中的存儲方式和數(shù)據(jù)的運(yùn)算三個方面。T

數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。T

數(shù)據(jù)元素可以由類型互不相同的數(shù)據(jù)項構(gòu)成。T

數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系，它依賴于計算機(jī)的存儲結(jié)構(gòu)。F

數(shù)據(jù)結(jié)構(gòu)的抽象操作的定義與具體實現(xiàn)有關(guān)。F

抽象數(shù)據(jù)類型與計算機(jī)內(nèi)部表示和實現(xiàn)無關(guān)。T

算法獨(dú)立于具體的程序設(shè)計語言，與具體的計算機(jī)無關(guān)。T

算法和程序沒有區(qū)別，在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。F

算法的優(yōu)劣與算法描述語言無關(guān)，但與所用計算機(jī)有關(guān)。F

數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)對象集以及它們的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，還包括與數(shù)據(jù)對象相關(guān)聯(lián)的操作集，以及實現(xiàn)這些操作的高效的算法。T

關(guān)于《數(shù)據(jù)結(jié)構(gòu)》學(xué)科《數(shù)據(jù)結(jié)構(gòu)》是一門研究數(shù)值計算的程序設(shè)計問題的學(xué)科 。F

算法分析的兩個主要方面是時間復(fù)雜度和空間復(fù)雜度的分析。T

在任何情況下，時間復(fù)雜度為O(n2?? ) 的算法比時間復(fù)雜度為O(n*logn)的算法所花費(fèi)的時間都長。F

對n個整數(shù)排序，在最壞的情況下，不能保證以少于O(n)的時間完成。T

對于某些算法，隨著問題規(guī)模的擴(kuò)大，所花的時間不一定單調(diào)增加。T

算法可以沒有輸入，但是必須有輸出。T

選擇23GE

填空13GE

第三章 棧和隊列

判斷16

選擇32

填空4

第四章 串，數(shù)組和廣義表

判斷

選擇

填空

第五章 樹與二叉樹

判斷23GE

選擇38GE

填空11GE

程序填空

總結(jié)

以上是生活随笔為你收集整理的数据结构PTA期末复习题集的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。