试题内容
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
试题内容
迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯
软题库参考答案：C（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
MP3 是目前最流行的数字音乐压缩编码格式之一，其命名中“MP”是指 （1） ，“3”是指 （2） 。
（1）A、media player
B、multiple parts
C、music player
D、MPEG-1 Audio
（2）A、MPEG-3
B、version 3
C、part 3
D、layer 3
在软件项目开发过程中，评估软件项目风险时，（ ）与风险无关。
A、高级管理人员是否正式承诺支持该项目
B、开发人员和用户是否充分理解系练的需求
C、最终用户是否同意部署已开发的系统
D、开发需要的资金是否能按时到位
某文件系统采用链式存储管理方案，磁盘块的大小为 1024 字节。 文件 Myfile.doc 由 5 个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，并依次存放在 121、75、86、65 和 114 号磁盘块上。若需要存取文件的第 5120 逻辑字节处的信息，应该访问 （ ） 号磁盘块。
A、75
B、85
C、65
D、114
UML中关联是一个结构关系，描述了一组链。两个类之间（40）关联。
A．不能有多个
B．可以有多个由不同角色标识的
C．可以有任意多个
D．的多个关联必须聚合成一个