文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 數據結構題集答案

數據結構題集答案

數據結構題集

第一章緒論

一、單選題

1.在數據結構中,從邏輯上可以把數據結構分成【C 】。

A.動態結構和靜態結構

B.緊湊結構和非緊湊結構

C.線性結構和非線性結構

D.內部結構和外部結構

2.數據結構在計算機內存中的表示是指【A 】。

A.數據的存儲結構

B.數據結構

C.數據結構的邏輯結構

D.數據元素之間的關系

3. 【A 】是數據的最小單位,【B 】是數據的基本單位。

A.數據項

B.數據元素

C.信息項

D.表元素

4. 計算機所處理數據一般具有某種內在聯系,這是指【B 】。

A.數據與數據之間存在某種關系

B.數據元素與數據元素之間存在某種關系

C.元素內部存在某種結構

D.數據項與數據項之間存在某種關系

5.算法分析的目的是【C 】。

A.找出數據結構的合理性

B.研究輸入和輸出的關系

C.分析算法的效率以求改進

D.分析算法的易懂性

6.在存儲數據時,不僅要考慮存儲各數據元素的值,而且還要存儲【C 】。

A.數據處理的方法

B.數據元素的類型

C.數據元素之間的關系

D.數據的存儲方法

7.算法分析的主要任務是分析【D 】。

A.算法是否具有較好的可讀性

B.算法中是否存儲語法錯誤和邏輯錯誤

C.算法的功能是否符合設計要求

D.算法的執行時間與問題規模之間的關系。

8.數據的運算【A 】。

A.效率與采用何種存儲結構有關

B.是根據存儲結構來定義的

C.有算術運算和關系運算兩大類

D.必須用程序設計語言來描述

9.算法的計算量的大小稱為算法的【B 】。

A.效率

B.時間復雜度

C.現實性

D.難度

10.連續存儲分配時,存儲單元的地址【A 】。

A.一定連續

B.一定不連續

C.不一定連續

D.部分連續,部分不連續

二、判斷題

1.數據元素是數據結構的最小單位【.×】。

2.數據的邏輯結構說明數據元素之間的順序關系,它依賴于計算機的存儲結構【×.】。

3.數據的邏輯結構指數據元素的各數據項之間的邏輯關系【×.】。

4.算法的優劣與算法的描述語言無關,但與使用的計算機有關【.×】。

5.數據結構的抽象操作的定義與具體實現有關【.×】。

免費下載Word文檔免費下載: 數據結構題集答案

(共25頁)
长公开精准单双中特