试题内容
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （ ） 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （ ） 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
NAC’s（Network Access Control） role is to restrict network access to only compliant endpoints and （1） users. However, NAC is not a complete LAN （2） solution; additional proactive and （3） security measures must be implemented. Nevis is the first and only comprehensive LAN security solution that combines deep security processing of every packet at 10Gbps, ensuring a high level of security plus application availability and performance. Nevis integrates NAC as the first line of LAN security （4） .
第14题： 某数码相机内置 128MB 的存储空间，拍摄分辨率设定为 1600×1200 像素，颜色深度为 24 位，若不采用压缩存储技术，使用内部存储器最多可以存储 （ ） 张照片。
A、12
B、22
C、13
D、23
下图所示为两个有限自动机 M1 和 M2（A 是初态、C 是终态）， （ ） 。
A、M1 和 M2 都是确定的有限自动机
B、M1 和 M2 都是不确定的有限自动机
C、M1 是确定的有限自动机，M2 是不确定的有限自动机
D、M1 是不确定的有限自动机，M2 是确定的有限自动机
两个矩阵 Am*n 和 Bn*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M（i+i），…，Mj 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：
其中 i、 j 和 k 为矩阵下标，矩阵序列中 Mi 的维度为（Pi-1.）*Pi 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为（ ）。若四个矩阵 M1、 M2、 M3、M4相乘的维
将数组{1，1，2，4，7，5}从小到大排序，若采用（1）排序算法，则元素之间需要进行的比较次数最少，共需要进行（2）次元素之间的比较。
（1） A．直接插入
B．归并
C．堆
D．快速
（2） A．5
B．6
C．7
D．8