/*
軟考這個，，為什麼什麼題都敢考 0-0
*/
軟考真題：
1.佇列的特點是先進先出，若用迴圈單鏈表表示佇列，則（ b ）。
a. 入佇列和出佇列操作都不需要遍歷鍊錶
b. 入佇列和出佇列操作都需要遍歷鍊錶
c. 入佇列操作需要遍歷鍊錶而出佇列操作不需要
d. 入佇列操作不需要遍歷鍊錶而出佇列操作需要
解析：迴圈單鏈表中最後乙個結點的指標域不再是結束標誌，而是指向整個鍊錶的第乙個結點，從而使鍊錶形成乙個環。
2.設s是乙個長度為n的非空字串，其中的字元各不相同，則其互異的非平凡子串（非空且不同於s本身）個數為（d）。
a. 2n-1
b. n2
c. n(n+1)/2
d. (n+2) (n-1)/2
解析：特殊值帶入 譬如s=「a2」 |s|=2 ，s字串長度為2，符合題意子串：「2」 ，「a」 共2個。
3.已知棧s 初始為空，用 i 表示入棧、o表示出棧，若入棧序列為a1a2a3a4a5，則通過棧 s 得到出棧序列a2a4a5a3a1的合法操作序列( a )
a. iioiioiooo
b. ioioioioio
c. iooiioioio
d. iiooioiooo
解析：iioiioiooo出棧序列為：a2 a4 a5 a3 a1
ioioioioio出棧序列為：a1 a2 a3 a4 a5
iooiioioio無合法出棧序列，因為入棧1個元素，出棧2個元素，會產生錯誤。
iiooioiooo無合法出棧序列，操作序列中4次入棧6次出棧也是會產生錯誤的。
1 對於n個元素的關鍵字序列，當且僅當滿足關係ki≤k2i且ki≤k2i+1 時稱其為小根堆(小頂堆)。以下序列中，( d )不是小根堆。
a. 16,25,40,55,30,50,45
b. 16,40,25,50,45,30,55
c. 16,25,39.,41,45,43,50
d. 16,40,25,53,39,55,45
解析d
軟考之資料結構
第一部分 資料結構 下面是我自己畫的一張圖，先來個巨集觀的掌握，先知道資料結構有什麼，然後在一一攻破。資料結構是軟考的難點，再加上我們即將到來的自考也會涉及到，要好好重視起來。這裡有乙個疑問，關於陣列是不是線性結構的問題，個人愚見，多維陣列屬於非線性結構。希望大家斧正。到後面我會用 號的多少來說明考...
軟考 （2）資料結構
我們可以讀取這些資料，那麼這些資料在計算機中又是如何儲存和組織的呢，這就是我們要說的資料結構。上面的思維導圖是按照資料結構的分類及處理畫的，其實二者並不是孤立的。在查詢和排序中，也可以看到線性 樹 圖的影子。也就是在資料結構的邏輯儲存結構中進行查詢和排序等的運算，它們都是緊密結合在一起的。1 線性 ...
軟考 1 資料結構
個人對於資料結構這些計算機底層的東西還是比較敬畏的 這些東西看起來很簡單 總覺得沒有什麼道理可講 所以理解應用起來比較困難 對於軟體設計人員來說 良好的計算機底層知識是成長的基石.什麼是資料結構 資料結構是指資料元素的集合及元素間的相互關係和構造方法 乙個資料結構 b可用乙個二元組表示 b a,r ...