black

登录

单项选择题

迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了()算法策略。

A.贪心
B.分而治之
C.动态规划
D.试探+回溯

相关考题

单项选择题 软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,并且高级别成熟度一定可以达到低级别成熟度的要求。其中()中的开发过程及相应的管理工作均已标准化、文档化,并已建立完善的培训制度和专家评审制度。

单项选择题 下图所示平衡二叉树(树中任一节点的左右子树高度之差不超过1)中,节点A的右子树AR高度为h,节点B的左子树BL高度为h,节点C的左子树CL、右子树CR高度都为h-1。若在CR中插入一个节点并使得CR的高度增加1,则该二叉树()。

单项选择题 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,则在该线性序列中,顶点vi必然在顶点vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064