试题内容
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 ( ) 算法策略。
A、贪心
B、分而治之
C、动态规划
D、试探+回溯
软题库参考答案:A(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示 (1) ;一个进程状态转换会引起另一个进程状态转换的是 (2) 。
(1)A、就绪进程被调度
B、运行进程执行了P操作
C、发生了阻塞进程等待的事件
D、运行进程的时间片到了
(2)A、1→2
B、2→1
C、3→2
D、2→4
以下关于封装在软件复用中所充当的角色的叙述中,正确的是()。
A.封装使得其他开发人员不需要知道一个软件组件内部如何工作
B.封装使得软件组件更有效地工作
C.封装使得软件开发人员不需要编制开发文档
D.封装使得软件组件开发更加容易
以下关于 C/C++语言指针变量的叙述中,正确的是( )
A、指针变量可以是全局变量也可以是局部变量
B、必须为指针变量与指针所指向的变量分配相同大小的存储空间
C、对指针变量进行算术运算是没有意义的
D、指针变量必须由动态产生的数据对象来赋值
归并排序采用的算法设计方法属于( ) 。
A、归纳法
B、分治法
C、贪心法
D、回溯方法
UML的设计视图包含了类、接口和协作,其中,设计视图的静态方面由 (1) 和 (2) 表现;动态方面由交互图、 (3) 表现。
(1)A.类图
B.状态图
C.活动图
D.序列图
(2)A.交互图
B.对象图
C.通信图
D.定时图
(3)A.状态图和类图
B.类图和活动图
C.对象图和状态图
D.状态图和活动图
进行防错性程序设计,可以有效地控制()维护成本。
A.正确性
B.适应性
C.完善性
D.预防性