試題1

（ ） 算法策略與遞歸技術的聯(lián)系最弱。
A、動態(tài)規(guī)劃
B、貪心
C、回溯
D、分治

查看答案

試題2

設循環(huán)隊列Q的定義中有 front 和 size 兩個域變量，其中 Front 表示隊頭元 素的指針，SIZE 表示隊列的長度，如下圖所示（隊列長度為 3，隊頭元素為 X，隊尾元素為 Z）。設隊列的存儲空間容量為M，則隊尾元素的指針為（ ）。

A.（Q.front+Q.size-1）
B．(Q.front+Q.size-1+M)％M
C．(Q.front-Q.size)
D．(Q.front-Q.size+M)％M

查看答案

試題3

設結(jié)點x和y是二叉樹中任意的兩個結(jié)點，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關系是（ ）。
A、x是y的左兄弟 
B、x是y的右兄弟 
C、x是y的祖先 
D、x是y的后裔 

查看答案

試題4

查看答案

試題5

某雙端隊列如下圖所示，要求元素進出隊列必須在同一端口，即從A端進入的元素必須從A端出、從B端進入的元素必須從B端出，則對于4個元素的序列el、e2、e3、e4，若要求前2個元素(el、e2)從A端口按次序全部進入隊列，后兩個元素(e3、e4)從B端口按次序全部進入隊列，則可能得到的出隊序列是（60）。

查看答案

試題6

設有二叉排序樹（或二叉查找樹）如下圖所示，建立該二叉樹的關鍵碼序列不可能是（ ）。



A．23 31 17 19 11 27 13 90 61
B．23 17 19 31 27 90 61 11 13
C．23 17 27 19 31 13 11 90 61
D．23 31 90 61 27 17 19 11 13

查看答案

試題7

查看答案

試題8

在統(tǒng)一建模語言（UML）中，（ ）用于描述系統(tǒng)與外部系統(tǒng)及用戶之間的交互。
A、類圖
B、用例圖
C、對象圖
D、協(xié)作圖

查看答案

試題9

軟件文檔按照其產(chǎn)生和使用的范圍可分為開發(fā)文檔、管理文檔和用戶文檔。其中開發(fā)文檔不包括  （ ）  。
A、軟件需求說明
B、可行性研究報告
C、維護修改建議
D、項目開發(fā)計劃

查看答案

試題10

在某超市里有一個收銀員，且同時最多允許有n個顧客購物，我們可以將顧客和收銀員看成是兩類不同的進程，且工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)這兩類進程之間的工作，設置了三個信號量S1、S2和Sn，且初值分別為0、0和n。這樣圖中的a應填寫（1），圖中的b1、b2應分別填寫（2），圖中的c1、c2應分別填寫（3）。

（1）A、P(S1)
B、P(S2)
C、P(Sn)
D、P(Sn)、 P(S1)
（2）A、P(Sn)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)
（3）A、P(S1)、V(S2)
B、P(Sn)、 V(S1)
C、P(S2)、 V(S1)
D、V(S1)、 P(S2)

查看答案