一．填空題
1. 資料結構被形式地定義為（d, r
），其中d是
資料元素 的有限集合，r是d
上的有限集合。
2. 資料結構包括資料的邏輯結構 、資料的儲存結構 和資料的運算 這三個方面的內容。
3. 資料結構按邏輯結構可分為兩大類，它們分別是線性結構 和非線性結構 。
4. 線性結構中元素之間存在乙個對乙個的 關係，樹形結構中元素之間存在乙個對多個的 關係，圖形結構中元素之間存在多個對多個的 關係。
個前驅結點；最後乙個結點
沒有 後續結點，其餘每個結點有且只有1
個後續結點。
6. 在樹形結構中，樹根結點沒有前驅 結點，其餘每個結點有且只有一 個前驅結點；葉子結點沒有後續 結點，其餘每個結點的後續結點數可以有多個 。
7. 在圖形結構中，每個結點的前驅結點數和後續結點數可以有多個 。
8. 資料的儲存結構可用四種基本的儲存方法表示，它們分別是順序、鏈式、雜湊、索引 。
9．資料的運算最常用的有5
種，它們分別是
插入、刪除、修改、查詢、排序 。
10. 乙個演算法的效率可分為時間 效率和空間 效率。
11．資料結構是研討資料的邏輯結構 和儲存結構 ，以及它們之間的相互關係，並對與這種結構定義相應的操作 ，設計出相應的演算法 。
12. 下面程式段中帶下劃線的語句的執行次數的數量級是o(nlog(2的n次方
))。i=1;
while( i
二．單項選擇題
1．應用軟體是指（ d ）.
a)所有能夠使用的軟體 b) 能被各應用單位共同使用的某種軟體
c)所有微機上都應使用的基本軟體 d) 專門為某一應用目的而編制的軟體
2.資料結構中，與所使用的計算機無關的是資料的（ c ）結構.
a) 儲存 b) 物理 c) 邏輯 d) 物理和儲存
3.演算法分析的目的是（ c ）
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係
c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
4.計算機演算法必須具備輸入、輸出和（ b ）等5
個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性 d) 易讀性、穩定性和安全性
5.下面說法錯誤的是（ b ）
(1）演算法原地工作的含義是指不需要任何額外的輔助空間 （2
）在相同的規模
n下，複雜度
o(n)
的演算法在時間上總是優於複雜度
o(2n)的演算法 （3
）所謂時間複雜度是指最壞情況下，估算演算法執行時間的乙個上界 （4
）同乙個演算法，實現語言的級別越高，執行效率就越低 a．
(1) b.(1),(2) c.(1),(4) d.(3)
6．從邏輯上可以把資料結構分為（ c ）兩大類。
a．動態結構、靜態結構
b．順序結構、鏈式結構
c．線性結構、非線性結構
d．初等結構、構造型結構
★ 7
．以下與資料的儲存結構無關的術語是（ d ）。
a．迴圈佇列
b.鍊錶
c.雜湊表
d. 棧
★ 8
.下列資料中，（ c ）是非線性資料結構。
a．棧
b.
佇列
c.
完全二叉樹
d. 堆
9．連續儲存設計時，儲存單元的位址（ a ）。
a．一定連續
b．一定不連續
c．不一定連續
d．部分連續，部分不連續
三．判斷題（正確的打√，錯誤的打×）
1.資料元素是資料的最小單位。 ( 錯 )
2.記錄是資料處理的最小單位。 ( 錯 )
3.資料的邏輯結構是指資料的各資料項之間的邏輯關係； (錯 )
4．演算法的優劣與演算法描述語言無關，但與所用計算機有關。 ( 錯 )
5．健壯的演算法不會因非法的輸入資料而出現莫名其妙的狀態。 ( 對 )
6．
演算法可以用不同的語言描述，如果用c
語言或pascal
語言等高階語言來描述，則演算法實際上就是程式了。
( 錯 )
7．程式一定是演算法。 ( 錯 )
8．資料的物理結構是指資料在計算機內的實際儲存形式。 ( 對 )
9.順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。 ( 錯 )
10.資料的邏輯結構說明資料元素之間的順序關係，它依賴於計算機的儲存結構。 ( 錯 )
答案，僅僅是個人意見，如有錯誤或者不到之處，敬請指出。
資料結構起步自測題
本題要求你寫個程式把給定的符號列印成沙漏的形狀。例如給定17個 要求按下列格式列印 所謂 沙漏形狀 是指每行輸出奇數個符號 各行符號中心對齊 相鄰兩行符號數差2 符號數先從大到小順序遞減到1，再從小到大順序遞增 首尾符號數相等。給定任意n個符號，不一定能正好組成乙個沙漏。要求列印出的沙漏能用掉盡可能...
資料結構概論自測題及答案一套
一 填空題 二 單項選擇題 b 1.非線性結構是資料元素之間存在一種 a 一對多關係 b 多對多關係 c 多對一關係 d 一對一關係 c 2.資料結構中，與所使用的計算機無關的是資料的 結構 a 儲存 b 物理 c 邏輯 d 物理和儲存 c 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究...
自測題1道
看到這樣一樣題，想想就簡單的寫了寫自測一下，還是有很多收穫。需求 1.模擬銀行，客戶關係封裝類 2.客戶到銀行辦理業務需先排隊 3.銀行根據佇列處理業務，優選選擇金卡客戶 4.辦理建卡 存款 取錢 銷戶業務。思路 1.定義銀行類，客戶類，佇列類 2.思考現實例項，銀行 佇列只能有乙個例項，客戶可以有...