试题内容
软题库参考答案:B(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
根据ISO/IEC9126软件质量模型中对软件质量特性的定义,可维护性质量特性的()子特性是指与为确认经修改软件所需努力有关的软件属性。
A.易测试性
B.易分析性
C.稳定性
D.易改变性
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。
(1)A、O(logn)
B、O(nlogn)
C、O(logkn)
D、O(nlogkn)
(2)A、O(logn)
B、O(nlogn)
C、O(logkn)
D、O(nlogkn)
在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用(1)算法设计策略,若定义问题的解空间,以深度优先的方法是搜索解 空间,则采用(2)算法设计策略。
(1)A.分治
B.动态规划
C.贪心
D.回溯
(2)A.动态规划
B.贪心
C.回溯
D.分支限界
UML中有多种类型的图,其中, (1) 对系统的使用方式进行分类, (2) 显示了类及其相互关系, (3) 显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息, (4) 与通信图类似,但强调的是顺序而不是连接。
(1)A、用例图
B、顺序图
C、类图
D、活动图
(2)A、用例图
B、顺序图
C、类图
D、活动图
(3)A、用例图
B、顺序图
C、类图
D、活动图
(4)A、用例图
B、顺序图
C、类图
D、活动图