大工22春《數據結構》在線作業1_第1頁
大工22春《數據結構》在線作業1_第2頁
大工22春《數據結構》在線作業1_第3頁
大工22春《數據結構》在線作業1_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

【奧鵬】數據結構-［大連理工大學］大工22春《數據結構》在線作業1

試卷總分：100得分：100

第1題，以下選項屬于非線性結構的是（）。

A、廣義表

B、隊列

C、優先隊列

D、棧

正確答案:A

第2題,在存儲數據時,通常不僅需要存儲數據元素的值,還要存儲（）o

A、數據元素的類型

B、數據的基本運算

C、數據元素之間的關系

D、數據的存取方式

正確答案:C

第3題，以下選項屬于邏輯結構的是（）。

A、順序表

B、散列表

C、有序表

D、單鏈表

正確答案:C

第4題，一個遞歸算法必須包括（）。

A、遞歸部分

B、終止條件和遞歸部分

C、迭代部分

D、終止條件和迭代部分

正確答案:B

第5題,算法的時間復雜度與（）有關。

A、問題規模

B、計算機硬件的運行速度

C、源程序的長度

D、編譯后執行程序的質量

正確答案:A

第6題,靜態鏈表與動態鏈表相比較，其缺點是（）。

A、插入和刪除需移動較多數據

B、有可能浪費較多存儲空間

C、不能隨機存取

D、以上都不是

正確答案:B

第7題,鏈式棧和順序棧相比,有一個比較明顯的優點，即（）。

A、插入操作更加方便

B、通常不會出現棧滿的情況

C、不會出現棧空的情況

D、刪除操作更加方便

正確答案:B

第8題，鏈式棧的棧頂在鏈表的（）位置。

A、鏈頭

B、鏈尾

C、鏈中

D、任意

正確答案:A

第9題,棧和隊列具有相同的（）。

A、邏輯結構

B、存儲結構

C、存取點

D、運算

正確答案:A

第10題,計算機操作系統為了實現進程管理,采用了多種進程調度策略,先來先服務的策略使

用了（）作為算法實現的基礎。

A、棧

B、隊列

C、優先隊列

D、雙端隊列

正確答案:B

第11題，數據元素是數據的最小單位。

T、對

F、錯

正確答案:F

第12題，數據結構是指相互之間存在一種或多種關系的數據元素的全體。

T、對

F、錯

正確答案:F

第13題,從邏輯關系上講,數據結構主要分為線性結構和非線性結構兩大類。

T、對

F、錯

正確答案:T

第14題,算法不能沒有輸此但可以沒有輸入。

T、對

F、錯

正確答案:F

第15題,同一個算法,實現語言級別越高,算法執行的效率越低。

T、對

F、錯

正確答案:T

第16題,算法中語句執行的頻度就是算法的時間復雜度。

T、對

F、錯

正確答案:F

第17題，順序表的主要缺點是實現線性表的插入或刪除可能移動很多元素。

T、對

F、錯

正確答案:T

第18題,線性表的每個數據元素的數據類型都相同。

T、對

F、錯

正確答案:T

第19題,在順序表中,邏輯上相鄰的兩個元素在物理位置上并不一定緊

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論