軟件設(shè)計(jì)師考試大綱

軟考軟件設(shè)計(jì)師在線輔導(dǎo)班招生

軟件設(shè)計(jì)師考試培訓(xùn)面授班全國(guó)招生

● 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素按照a、b、c、d、e的次序進(jìn)入棧S,當(dāng)一個(gè)元素從棧中出來(lái)后立即進(jìn)入隊(duì)列Q.若隊(duì)列的輸出元素序列是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

● 對(duì)于n（n≥0）個(gè)元素構(gòu)成的線性序列L,在  （60）  時(shí)適合采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

（60）A. 需要頻繁修改L中元素的值B. 需要頻繁地對(duì)L進(jìn)行隨機(jī)查找

C. 需要頻繁地對(duì)L進(jìn)行刪除和插入操作D. 要求L存儲(chǔ)密度高

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

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

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

● 迪杰斯特拉（Dijkstra）算法按照路徑長(zhǎng)度遞增的方式求解單源點(diǎn)最短路徑問(wèn)題，該算法運(yùn)用了 （63） 算法策略。

（63）A. 貪心 B. 分而治之C. 動(dòng)態(tài)規(guī)劃D. 試探+回溯

● 關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)系， （64） 是正確的。

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

返回目錄：軟件設(shè)計(jì)師考試真題2007-2012年真題匯總

編輯推薦：軟件設(shè)計(jì)師考試系統(tǒng)開(kāi)發(fā)和運(yùn)行知識(shí)習(xí)題匯總

軟件設(shè)計(jì)師考試知識(shí)點(diǎn)總結(jié)