1、 求單源點(diǎn)最短路徑的迪杰斯特拉（Dijkstra）算法是按 （ ） 的順序求源點(diǎn)到各頂點(diǎn)的最短路徑的。
A、路徑長度遞減
B、路徑長度遞增
C、頂點(diǎn)編號(hào)遞減
D、頂點(diǎn)編號(hào)遞增

查看答案

2、 結(jié)點(diǎn)數(shù)目為 n 的二叉查找樹（二叉排序樹）的最小高度為 （1） 、最大高度為（2）。
（1）A、n
B、n/2
C、[log2n]
D、[log2(n+1)]
（2）A、n
B、n/2
C、[log2n]
D、[log2(n+1)]

查看答案

3、 已知AOE網(wǎng)中頂點(diǎn)v1～v7分別表示7個(gè)事件，弧al～a10分別表示10個(gè)活動(dòng)，弧上的數(shù)值表示每個(gè)活動(dòng)花費(fèi)的時(shí)間，如下圖所示。那么，該網(wǎng)的關(guān)鍵路徑的長度為（1），活動(dòng)a6的松馳時(shí)間（活動(dòng)的最遲開始時(shí)間-活動(dòng)的最早開始時(shí)間）為（2）。

（1）A、7
B、9
C、10
D、11
（2）A、3
B、2
C、1
D、0

查看答案

4、 某軟件項(xiàng)目的活動(dòng)圖如圖1-1所示。圖中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示包含的活動(dòng)，則里程碑（1）在關(guān)鍵路徑上，活動(dòng)FG的松弛時(shí)間為（2）。



（1） A．B
B．C
C．D
D．I
（2） A．19
B．20
C．21
D．24

查看答案

5、 設(shè)下三角矩陣(上三角部分的元素值都為0)A[0..n，0..n]如下所示，將該三角矩陣的所有非零元素(即行下標(biāo)不小于列下標(biāo)的元素)按行優(yōu)先壓縮存儲(chǔ)在容量足夠大的數(shù)組M[]中(下標(biāo)從1開始)，則元素A[i,j](0≤i≤n，j≤i)存儲(chǔ)在數(shù)組M的（）中。

查看答案

6、數(shù)據(jù)庫系統(tǒng)中的視圖、存儲(chǔ)文件和基本表分別對(duì)應(yīng)數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)中的（ ）。
A.模式、內(nèi)模式和外模式
B.外模式、模式和內(nèi)模式
C.模式、外模式和內(nèi)模式
D.外模式、內(nèi)模式和模式

查看答案

7、某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)訂系統(tǒng)， 旅客預(yù)訂機(jī)票時(shí)使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實(shí)現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是（ ）。
A.外部實(shí)體
B.加工
C.數(shù)據(jù)流
D.數(shù)據(jù)存儲(chǔ)

查看答案

8、 將兩個(gè)長度為 n 的遞增有序表歸并成一個(gè)長度為 2n 的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較（ ）次。
A、I
B、n-1
C、n
D、2n

查看答案

9、 在二叉樹的順序存儲(chǔ)中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹結(jié)點(diǎn)的位置都存在一個(gè)簡單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k（起始下標(biāo)為1）,那么（ ） 時(shí)采用順序存儲(chǔ)更節(jié)省空間。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

10、 設(shè)某循環(huán)隊(duì)列Q的定義中有front和rear兩個(gè)域變量其中，front指示隊(duì)頭元素的位置，rear指示隊(duì)尾元素之后的位置，如下圖所示。若該隊(duì)列的容量為M，則其長度為(  )。

A. (Q.rear-Q.front +1)
B. [Q.rcar-a.front+M)
C. [Q.rear-Cl.front+1)%M
D.(Qrear-Q.front+M)%M

查看答案