軟件設計師考試大綱

軟考軟件設計師在線輔導班招生

軟件設計師考試培訓面授班全國招生

● 設棧S和隊列Q的初始狀態為空，元素按照a、b、c、d、e的次序進入棧S,當一個元素從棧中出來后立即進入隊列Q.若隊列的輸出元素序列是c、d、b、a、e,則元素的出棧順序是  （58）  ,棧S的容量至少為  （59）  .

（58）A. a、b、c、d、eB. e、d、c、b、a  C. c、d、b、a、e  D. e、a、b、d、c

（59）A. 2  B. 3 C. 4  D. 5

● 對于n（n≥0）個元素構成的線性序列L,在  （60）  時適合采用鏈式存儲結構。

（60）A. 需要頻繁修改L中元素的值B. 需要頻繁地對L進行隨機查找

C. 需要頻繁地對L進行刪除和插入操作D. 要求L存儲密度高

● 對于二叉查找樹（Binary Search Tree），若其左子樹非空，則左子樹上所有結點的值均小于根結點的值；若其右子樹非空，則右子樹上所有結點的值均大于根結點的值；左、右子樹本身就是兩棵二叉查找樹。因此，對任意一棵二叉查找樹進行  （61）  遍歷可以得到一個結點元素的遞增序列。在具有n個結點的二叉查找樹上進行查找運算，最壞情況下的算法復雜度為  （62）  .

（61） A. 先序B. 中序C. 后序D. 層序

（62） A. O（n2）B. O（nlog2n）C. O（log2n）D. O（n）

● 迪杰斯特拉（Dijkstra）算法按照路徑長度遞增的方式求解單源點最短路徑問題，該算法運用了 （63） 算法策略。

（63）A. 貪心 B. 分而治之C. 動態規劃D. 試探+回溯

● 關于算法與數據結構的關系， （64） 是正確的。

　　參考答案：（58-63）C B C B D A

返回目錄：軟件設計師考試真題2007-2012年真題匯總

編輯推薦：軟件設計師考試系統開發和運行知識習題匯總

軟件設計師考試知識點總結