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

查看答案

2、 結點數目為 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網中頂點v1～v7分別表示7個事件，弧al～a10分別表示10個活動，弧上的數值表示每個活動花費的時間，如下圖所示。那么，該網的關鍵路徑的長度為（1），活動a6的松馳時間（活動的最遲開始時間-活動的最早開始時間）為（2）。

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

查看答案

4、 某軟件項目的活動圖如圖1-1所示。圖中頂點表示項目里程碑，連接頂點的邊表示包含的活動，則里程碑（1）在關鍵路徑上，活動FG的松弛時間為（2）。



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

查看答案

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

查看答案

6、數據庫系統中的視圖、存儲文件和基本表分別對應數據庫系統結構中的（ ）。
A.模式、內模式和外模式
B.外模式、模式和內模式
C.模式、外模式和內模式
D.外模式、內模式和模式

查看答案

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

查看答案

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

查看答案

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

查看答案

10、 設某循環(huán)隊列Q的定義中有front和rear兩個域變量其中，front指示隊頭元素的位置，rear指示隊尾元素之后的位置，如下圖所示。若該隊列的容量為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

查看答案