首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在分支—限界算法设计策略中,通常采用(56)搜索问题的解空间。
在分支—限界算法设计策略中,通常采用(56)搜索问题的解空间。
admin
2005-03-20
34
问题
在分支—限界算法设计策略中,通常采用(56)搜索问题的解空间。
选项
A、深度优先
B、广度优先
C、自底向上
D、拓扑序列
答案
B
解析
分支—限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法是以广度优先的方式搜索解空间,其搜索策略是,在扩展结点处,先生成其所有的儿子结点,然后再从当前活结点表中选择下一个扩展结点。
转载请注明原文地址:https://jikaoti.com/ti/Sva7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,将应填入(n)处的解答填写在对应栏内。某网络结构如图6所示,如果Routers与网络4之间的线路突然中断,按照RIP路由协议的实现方法,路由表的更新时间间隔为30s,中断30s后Router2的路由信息表1和中断500s后Router2的
图2给出了一个单位分配到的网络地址是217.14.8.0掩码是255.255.255.224。单位管理员将本单位的网络又分成了3个子网.如果你是网管人员:
请根据图完成R0路由器的配置:R0(config)#interfacesO/O(进入串口配置模式)R0(config—if)#ipaddress202.114.13.1(1)(设置IP地址和掩码)R0(config)#encapsulation
阅读以下说明,回答问题1~3,将解答填入对应的解答栏内。某公司的分支机构通过一条DDN专线接入到公司总部,地址分配和拓扑结构如图5-1所示。在两台路由器之间可以使用静态路由,也可以使用动态路由。下面是公司总部的路由器R2的配置命令列表,在
note-bat脚本文件如下:time/t>>note.lognetstat-n-ptcp|find":3389">>note.logstartExplorer第一行代码用于记录用户登录的时间,“t
文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图2-1填写下面的空缺信息,完成主机的配置。DEVICE=eth0HWADDR=(7)ONBOOT=yesBOOT
访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容,使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-
物理层的电气特性有多种标准,其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容,在这种电路中,数据“1”的接口电平规定为(8)。在RS-232定义的接口线中,(9)表示计算机请求发送数据,(10)表示
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术,公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
栈是一种按“后进先出”原则进行插入和删除操作的数据结构,因此,__________必须用栈。(2010年上半年试题)
随机试题
简要说明服从的影响因素。
晏子为齐相,出,其御之妻从门间窥其夫。御:
A.两眼鼻侧视野受损B.两眼颞侧视野受损C.同侧眼鼻侧和颞侧视野均受损D.同侧眼鼻侧视野和对侧眼颞侧视野受损E.同侧眼颞侧视野和对侧眼鼻侧视野受损破坏一侧枕叶视皮层将出现
男性,35岁,近1年来常出现阵发性头痛、心慌、出汗,约半小时或1小时后缓解,此次发作时来院就诊。查体:P85次/min,血压26/16kPa(195/120mmHg),心肺未见明显异常,尿糖阳性,尿儿茶酚胺阳性,留院观察,1小时后血压、心率又恢复正常,则病
颌面骨中容易发生骨折的为
监理单位在进行质量管理时,正确的做法是()。
根据以下资料。回答下列题。2011年上半年,全国电信业务总量累计完成5681.1亿元,比上年同期增长15.7%;电信主营业务收入累计完成4740.7亿元,比上年同期增长10.1%。2011年上半年,移动通信收入累计比上年同期增长14.0
(1)打开考生文件夹下的表单one(如图2-11所示),编写“显示”命令按钮的Click事件代码,使表单运行时单击该命令按钮的结果是在Textl文本框中显示当前系统日期的年份(提示:通过设置文本框的Value属性实现,系统日期函数是date,年份函数是ye
算法复杂度主要包括时间复杂度和【】复杂度。
1981
最新回复
(
0
)