试题内容
如下所示的UML序列图中,(42) 表示返回消息,Account类必须实现的方法有 (43) 。
软题库参考答案:B、D(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
指令系统中采用不同寻址方式的目的是()。
A.提高从内存获取数据的速度
B.提高从外存获取数据的速度
C.降低操作码的译码难度
D.扩大寻址空间并提高编程灵活性
为了解决进程间的同步和互斥问题,通常采用一种称为(1)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(2)。
(1)A、调度
B、信号量
C、分派
D、通信
(2)A、20
B、18
C、16
D、15
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,…,每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。该算法采用了(1)算法设计策略,其时间复杂度为(2)。
(1) A.分治
B.动态规划
C.贪心
D.回溯
(2)A.Θ(n2)
B.Θ(n)
C.Θ(nlgn)
D.Θ(1)
迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了 ( ) 算法策略。
A、贪心
B、分而治之
C、动态规划
D、试探+回溯