第一章緒論
考點1 資料結構基礎知識
1.資料的邏輯結構是指()，資料的儲存結構是指()
分析：資料結構包括三方面的內容：資料的邏輯結構、儲存結構和資料
的運算。其中，邏輯結構是指各資料元素之間的邏輯關係，儲存結構是
指邏輯結構用計算機語言的實現。
解答：資料元素之間的邏輯關係；資料的邏輯結構用計算機語言的實現。
2.在資料結構中，從邏輯上可以把資料結構分為：(a)
a 線性和非線性結構
b 緊湊和非緊湊結構
c 動態和靜態結構
d 內部和外部結構
分析：資料結構中，邏輯上可以把資料結構分成線性結構和非線性結構。
線性結構的順序儲存結構是一種隨機訪問的儲存結構，線性表的鏈式
儲存結構是一種順序儲存結構。線性表若採用鏈式儲存表示時，所有
結點之間的儲存單元位址可連續可不連續。邏輯結構與資料元素本身
的形式、內容、相對位置、所含結點個數無關。
關鍵考點點評：線性結構的特徵，有且僅有乙個開始結點和終端結點，
所有結點最多只有乙個直接前驅和後繼。棧和佇列。非線性結構的結
點有多個前驅或後繼，樹和圖。
3.資料結構在物理上可以分為()儲存結構和鏈式儲存結構。
分析：物理儲存
解答：順序
4.下列術語中，()與資料的儲存結構無關
a 迴圈佇列
b 堆疊
c 雜湊表
d 單鏈表
解答： a
5.()不是演算法所必須具備的特性
a 有窮性
b 確定性
c 高效性
d 可行性
分析：演算法的五個重要特徵：有窮性、確定性、可行性、輸入和輸出。
解答：c
考點2 時間複雜度計算
1.設n是描述問題規模的非負整數，下面程式段的時間複雜度是()
2.
abcde依次進入乙個佇列 程式設計師考試複習題
程式設計師習題 1 經過以下棧運算後，x的值是 initstack s push s,a push s,b pop s,x gettop s,x a.a b.b c.1 d.0 2 經過以下棧運算後，stackempty s 的值是 initstack s push s,a push s,b pop...
手寫乙個佇列
佇列具有先進先出的特點，從隊尾新增元素，從隊首刪除元素。對於佇列，通常有兩種實現方式 陣列和鍊錶。package basicknowledge.集合框架.queue 基本功能 利用陣列實現乙個迴圈佇列 program summary author peicc create 2019 07 24 10...
把乙個整數由高位到低位依次輸出
1.假設不知道輸入的數的位數 include int main printf 請輸入乙個數 n scanf d x printf 由高位到低位依次輸出 n while x 由低位到高位依次順序存入陣列 for i num 1 i 0 i 由高位到低位逆序輸出陣列 return 0 2.假設知道輸入數...