北语网院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的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。
图的遍历有：（）和广度优先搜等方法。
正确答案:深度优先搜
相关考题：
- 在进行多普勒检查时哪项不需特别关注（）。A、血流方向B、血流信号的特征C、有无血流D、多普勒增益E、利用彩色多普勒测量血管宽度
- 太平天国革命时期颁布过哪些涉及文学思想方面的文告？其主要内容有哪些？
- 肿瘤细胞摄取99mTc-MIBI时，显像剂主要聚集的部位是（）A、微粒体B、线粒体C、溶酶体D、细胞膜E、细胞核
- 患者，男，45岁，上腹部不适，食欲缺乏2个月入院，查体触诊可及右上腹部肿块，CT平扫见肝左叶低密度病灶，其内可见小点状钙化影，形态不规则，增强扫描动脉期不均匀强化，静脉期强化程度高于动脉期，病灶远端肝内胆管扩张。影像学表现最需要鉴别诊断的是以下哪种疾病（）A、肝细胞癌B、肝腺瘤C、肝局灶性增生结节D、细菌性肝脓肿E、其他
- 关于胸腺瘤描述错误的是（）A、前纵隔常见肿瘤B、30%伴有重症肌无力C、累及心包可出现心包积液D、好发于青年人E、以上都不是
- “诗界革命”的主要内容是什么？新派诗的代表人物有哪些？
- 企业年金基金投资股票等权益类产品及投资性保险产品、股票基金的比例，不高于基金净资产的20%。
- 股份支付授予日指（）。A、是指可行权条件得到满足、职工和其他方具有从企业取得权益工具或现金的权利的日期B、是指股份支付协议获得批准的日期C、是指职工和其他方行使权利、获取现金或权益工具的日期D、是指可行权条件得到满足的日期
- 古希腊最好的悲剧是哪一部作品？
- 《射鹰楼诗话》的作者是谁？《诗话》的主要特点是什么？