你可能感兴趣的试题
给定一组长度为 n 的无序序列,将其存储在一维数组 a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素:比较 a[0]和 a[n-1],若 a[0]较大,则将二者的值进行交换;再比较 a[1]和 a[n-2],若 a[1]较大,则交换二者的值;然后依次比较 a[2]和 a[n-3]、a[3]和 a[n-4]、…,使得每一对元素中的较小者被交换到低下标端。重复上述方法,在数组的前 n/2 个元素中查找最小元素,在后 n/2 个元素查找最大元素,从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 ( ) 。
A、动态规划法
B、贪心法
C、分治法
D、回溯法
采用 UML 进行软件设计时,可用 ( ) 关系表示两类事物之间存在的特殊/一般关系,用聚集关系表示事物之间存在的整体/部分关系。
A、依赖
B、聚集
C、泛化
D、实现
下图所示的程序流程图中有(1)条不同的简单路径。采用McCabe度量法计算该程序图的环路复杂性为(2)。
(1)A.3
B.4
C.5
D.6
(2)A.3
B.4
C.5
D.6
业务用例和参与者一起描述 (1),而业务对象模型描述 (2)。
(1)A.工作过程中的静态元素
B.工作过程中的动态元素
C.工作过程中的逻辑视图
D.组织支持的业务过程
(2)A.业务结构
B.结构元素如何完成业务用例
C.业务结构以及结构元素如何完成业务用例
D.组织支持的业务过程