1、數據邏輯結構包括( )四種類型，樹型和圖型結構合稱( )。

2、對于給定的n個元素，可以構造出的邏輯結構有( )、( )、( )和( )四種。

3、算法的五個重要特性是( )。

4、評價算法的性能從利用計算機資源角度看主要從( )方面進行分析。

5、線性結構中元素之間存在( )關系，樹型結構中元素之間存在( )關系，圖型結構中元素之間存在( )關系。

6、下面程序段的時間復雜度是( )。

i=s=0; while(s

7、下面程序段的時間復雜度是( )。

s=0; for(I=0;I

8、所謂數據的邏輯結構指的是數據元素之間的 _______。

9、數據結構是相互之間存在一種或多種特定關系的數據元素的集合，它包括三方面的內容________。

10、在線性結構中，開始結點_____前驅結點，其余每個結點有且只有____個結點。

11、在樹形結構中，根結點只有______，根結點無前驅，其余每個結點有且只有______前驅結點；葉子結點沒有______結點，其余每個結點的后繼結點可以_____。

12、在圖形結構中，每個結點的前驅結點和后繼結點可以有_______。

13、存儲結構是邏輯結構的__________實現。

14、從數據結構的觀點看，通常所說的"數據"應分成三個不同的層次，即__________、__________和__________。

15、根據需要，數據元素又被稱為__________、__________、__________或__________。

16、通常，存儲結點之間可以有__________、__________、__________、________四種關聯方式，稱為四種基本存儲方式。

17、通常從___________、___________、___________、___________等幾方面評價算法的(包括程序)的質量。

18、一個算法的時空性能是指該算法的________________和________________，前者是算法包含的___________，后者是算法需要的___________。

19、在一般情況下，一個算法的時間復雜性是___________的函數。

20、常見時間復雜性的量級有：常數階O(___________)、對數階O(___________)、線性階O ( ___________)、平方階O(___________)、和指數階O(___________)。通常認為，具有指數階量級的算法是___________的。

21、數據結構的基本任務是數據結構的___________和___________。

22、數據對象是性質相同的 的集合。

23、抽象數據類型是指一個

三、判斷題

1. 數據元素是數據的最小單位。

2. 數據結構是帶有結構的數據元素的集合。

3. 數據結構，數據元素，數據項在計算機中的映象分別稱為存儲結構，結點，數據域。

4. 數據項是數據的基本單位。

5. 數據的邏輯結構是指各數據元素之間的邏輯關系，是用戶按使用需要建立的。

6. 數據的物理結構是數據在計算機中實際的存儲形式。

7. 算法和程序沒有區別，所以在數據結構中二者是通用的。

8. 順序存儲結構屬于靜態結構，鏈式存儲結構屬于動態結構。

四、計算應用題

1、 設n為正正數。確定下列各程序段中前置以記號@的語句的頻度。

(1) I=1;k=0;

While(I

@ {k+=10*I;

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的评价算法的性能从利用计算机资源角度,计算机专业数据结构课后练习题汇编的全部內容，希望文章能夠幫你解決所遇到的問題。

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