北语网院18秋《算法与数据分析》作业1答案 (1)
A.广度优先
B.最小耗费优先
C.最大效益优先
D.深度优先
在执行()操作时,需要使用队列做辅助存储空间。
A.查找哈希(Hash)表
B.深度优先搜索网
C.前序(根)遍历二叉树
D.广度优先搜索网
执行()操作时,需要使用队列做辅助存储空间
A.查找哈希(Hash)表
B.广度优先搜索网
C.前序(根)遍历二叉树
D.深度优先搜索网
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
B.广度优先搜索
C.先根遍历
D.深度优先搜索
摘要:(www.)--两亿文档等你下载,什么都有,不信你来搜北语网院作业答案交卷时间:2018-10-2515:31:50一、单选题壹.(4分)广度优先是什么的一种搜索方式A.分支界限法B.动态规划法C.贪心法D.回溯法纠错.得分:4知识点:陆.1分支限界法的基本思想.贰.(4分)下列是动态规划算法基本要素的是A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质纠错.得分:4知识点:叁.2动态规划算法的基本要素.叁.(4分)下列算法中通常以自底向上的方式求解最优解的是A.备忘录法B.动态规划法C.贪心法D.回溯法纠错.得分:4知识点:叁.2动态规划算法的基本要素.肆.(4分)备忘录方法是那种算法的变形A.分治法B.动态规划法C.贪心法D.回溯法纠错.得分:4知识点:叁.动态规划.伍.(4分)用分支限界法设计算法的第二步是A.针对所给问题,定义问题的解空间(对解进行编码)B.确定易于搜索的解空间结构(按树或图组织解)C.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间D.在搜索过程中用剪枝函数避免无效搜索(www.)--两亿文档等你下载,什么都有,不信你来搜纠错.得分:4知识点:陆.1分支限界法的基本思想.陆.(4分)一个问题可用动态规划算法或贪心算法求解的关键特征是问题的A.重叠子问题B.最优子结构性质C.贪心选择性质D.定义最优解纠错.得分:4知识点:叁.动态规划,肆.贪心算法.柒.(4分)下列不是动态规划算法基本步骤的是A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解纠错
B.广度优先搜索
C.先根遍历
D.深度优先搜索
B.广度优先搜索
C.先根遍历
D.深度优先搜索
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列
广度优先搜索
正确答案:类似于树的层次遍历,从顶点v出发,访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点,并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问,则另选一个未被访问的顶点作为起始点,重复上述过程,直到图中所有顶点都被访问。
图的遍历有:()和广度优先搜等方法。
正确答案:深度优先搜
相关考题:
- 单选题某美国公司对一家瑞士公司有100,000瑞士法郎(CHF)的应收账款,在三个月内到期。在签订合同时,汇率为1.0CHF=1.0USD。该美国公司希望控制其外汇风险,应()A购买货币互换B购买美元期货C出售美元期货D出售瑞士法郎利率互换
- 单选题公司接到一个特殊订单,具体情况如下:直接材料:40美元直接人工:20美元变动间接费用:34美元固定间接费用:40美元变动销售费用:6美元请问这个最低报价是( )。A120美元,公司实现收支平衡B140美元,公司增加利润C160美元,公司实现收支平衡D180美元,公司增加利润
- 单选题()不属于个人理财业务。A理财顾问服务B私人银行业务C理财计划D企业咨询业务
- 《习近平扶贫论述摘编》近日由中央文献出版社出版,在全国发行。坚决打赢脱贫攻坚战,确保到()我国现行标准下农村贫困人口实现脱贫,让贫困人口和贫困地区同全国一道进入全面小康社会,是我们党的庄严承诺。A、2020年B、2021年C、2025年D、2030年
- 单选题Broomall公司决定在它给股东的年度报告中包括一定的财务比率。与最期财务年度有关的信息摘录如下 Broomall的营运资本是()A $40,000B $37,000C $28,000D $10,000
- 单选题男,26岁,乏力,上腹痛3个月,近来加剧。疼痛以夜间为重,坐起可缓解,向背部放射,胃纳差,近期体重下降。实验室检查正常。病变来源于下列哪些组织或细胞()A肝细胞B肝内胆管上皮细胞C肝间叶细胞D肝纤维组织E胆管F肝外组织
- 多选题女,31岁,右上腹部包块。B超发现肝内占位。该病需与哪种疾病鉴别()A肝海绵状血管瘤B慢性肝脓肿C肝转移瘤D肝细胞腺瘤E肝细胞癌F肝局灶性结节性增生
- 单选题某公司可以$500,000出售现有建筑,购买更大的价值$750,000的设施。现有建筑是五年前用$450,000购买的,目前的账面价值为$350,000。购买新设施的税前净现金流出为()A$100,000B$250,000C$300,000D$400,000
- 多选题银行监管所依据的法律包括( )。A《银行业监督管理法》B《中国人民银行法》C《行政许可法》D《劳动法》E《商业银行法》
- 单选题Grapevine公司生产两种联合产品:JP-1和JP-2,以及制造工厂部门2生产的单一副产品BP-1。JP-1随后运至部门3,被提炼成更加昂贵、高价的产品JP-1R,并形成副产品BP-2。最近,Santa Fe公司引进了可与JP-1R直接竞争的新产品,导致Grapevine公司需要对是否进一步加工JP-1进行决策评估。JP-1的市场并未受到Santa Fe公司产品的影响,Grapevine公司决定即使不进一步加工JP-1,但继续生产JP-1。如果不进一步加工JP-1,则分部3将被关闭。在Grapevine公司进行继续经营或关闭分部3的决策时,下列哪些选项是公司应当考虑的项目?1.JP-1每磅的售价2.分部3的总直接人工成本3.BP-2的单位营销及包装成本4.分部3监管员的工资,如果分部3被关闭,则这些监管员可以被安排到工厂的其他岗位5.分部2的联合成本分配至JP-1,当JP-1转移至分部3时,成本也转移至分部36.现有JP-1R的存货成本()。A2 3 4B1 2 3C2 3 5 6D1 2 3 4 5