資料結構概論自測題及答案一套

2021-09-30 14:54:25 字數 522 閱讀 4289

一、填空題

...................................

二、單項選擇題

(b)1. 非線性結構是資料元素之間存在一種:

a)一對多關係 b)多對多關係 c)多對一關係 d)一對一關係

(c)2. 資料結構中,與所使用的計算機無關的是資料的( ) 結構;

a) 儲存 b) 物理 c) 邏輯 d) 物理和儲存

(c)3. 演算法分析的目的是:

a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係

c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性

(a)4. 演算法分析的兩個主要方面是:

a) 空間複雜性和時間複雜性 b) 正確性和簡明性

c) 可讀性和文件性 d) 資料複雜性和程式複雜性

(c)5. 計算機演算法指的是:

a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法

....................................

資料結構 緒論自測題

一 填空題 1.資料結構被形式地定義為 d,r 其中d是 資料元素 的有限集合,r是d 上的有限集合。2.資料結構包括資料的邏輯結構 資料的儲存結構 和資料的運算 這三個方面的內容。3.資料結構按邏輯結構可分為兩大類,它們分別是線性結構 和非線性結構 4.線性結構中元素之間存在乙個對乙個的 關係,樹...

資料結構起步自測題

本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1,再從小到大順序遞增 首尾符號數相等。給定任意n個符號,不一定能正好組成乙個沙漏。要求列印出的沙漏能用掉盡可能...

資料結構題 含答案和解析

1.在乙個帶頭結點的單鏈表hl中,若要在第乙個元素之前插入乙個由指標p指向的結點,應該使用的語句為 a hl p p next hl b p next hl hl p c p next hl next hl next p d p next hl p hl 2.採用開放定址法處理雜湊表的衝突時,其平均...