-名校题库网

题目详情

全站导航

首页试卷库试题库

试卷导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

试题导航

建筑工程职业资格公务员财会类医卫类外语类计算机类学历类

中级软件设计师,章节练习,数据结构与算法

A.S11→S12→S13
B.S11→S22→S13
C.S21→S12→S23
D.S21→S22→S23

正确答案及解析

正确答案

解析

动态规划算法与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，有些子问题被重复计算了很多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，这样就可以避免大量的重复计算，节省时间。可以用一个表来记录所有已解的子问题的答案。不管该子问题以后是否被用到，只要它被计算过，就将其结果填入表中。这就是动态规划法的基本思路。本题中的时间复杂度为 O(n) 。贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就 “回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。求最短的装配时间与装配路线只需要将选项按照公式带入计算（将图上每条路径上的所有数字相加）可得最短路线为 S11 → S22 → S13 ，时间为21 。

你可能感兴趣的试题

问答题

某公司需开发二千套电子商务系统，为保证开发进度和开发质量，专门组建测试小组对开发的全过程进行测试，其中，某测试员需要对如图3-1所示的程序进行测试，采用的方法是白盒测试的动态测试方式。该程序共有3条路径，分别为P1 (AD)、P2 (BD) 和P3(BCD) 。

中级电子商务设计师,综合练习,中级电子商务设计师

问题：3.1 （2分）如果采用语句覆盖法进行测试，满足条件的路径是 (1)、(2)。

问题：3.2 （4分）如果采用判定覆盖法进行测试，测试用例表如表3-1所示（用例不分顺序）。注：答案必须从备选答案中选出。

中级电子商务设计师,综合练习,中级电子商务设计师

查看答案

单选题

Virtualization is an approach to IT that pools and shares（）so that utilization is optimized and supplies automatically meet demand. Traditional IT environments are often silos, where both technology and human（）are aligned around an application or business function. With a virtualized（请作答此空）, people, processes, and technology are focused on meeting service levels,（）is allocated dynamically, resources are optimized, and the entire infrastructure is simplified and flexible. We offer a broad spectrum of virtualization （）that allows customers to choose the most appropriate path and optimization focus for their IT infrastructure resources.