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]如下所示，将该三角矩阵的所有非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[]中(下标从1开始)，则元素A[i,j](0≤i≤n，j≤i)存储在数组M的（）中。

查看答案

6、数据库系统中的视图、存储文件和基本表分别对应数据库系统结构中的（ ）。
A.模式、内模式和外模式
B.外模式、模式和内模式
C.模式、外模式和内模式
D.外模式、内模式和模式

查看答案

7、某航空公司拟开发一个机票预订系统， 旅客预订机票时使用信用卡付款。付款通过信用卡公司的信用卡管理系统提供的接口实现。若采用数据流图建立需求模型，则信用卡管理系统是（ ）。
A.外部实体
B.加工
C.数据流
D.数据存储

查看答案

8、 将两个长度为 n 的递增有序表归并成一个长度为 2n 的递增有序表，最少需要进行关键字比较（ ）次。
A、I
B、n-1
C、n
D、2n

查看答案

9、 在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1）,那么（ ） 时采用顺序存储更节省空间。
A、d<12n/(k-n)
B、d>12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)

查看答案

10、 设某循环队列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

查看答案