![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
[单选题]
一般地说对任意一个图,当s到目标节点有一条路径存在时,如果搜索算法总是在找到一条从s到目标节点的最佳路径上结束,则称该搜索算法具有_。
A.可采纳性
B.包容性
C.唯一性
D.两面性
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
查看答案
A.可采纳性
B.包容性
C.唯一性
D.两面性
第2题
若反馈系统开环系统函数表达式为
(1)画出奈奎斯特图;
(2)求使系统稳定的K值范围。
注意到本题特点是A(s)F(s)函数的分母包含s项,也即在s平面jω轴上ω=0处有一极点,当s沿jω轴变化时需要从右侧绕过此点,为此,设置一个小半圆作为此段路径.
第4题
对于任意ε>0,当n足够大时,k个随机变量X(1),X(2),…,X(k)}的任意一个特定子集S有。( )
第5题
第8题
在过程AO*中,第一步建立一个搜索图G,开始时图G只包括s,耗散值估计为h(s),若s是终节点,则标记上不能解。()
第9题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法,请写一算法,检查任意给定序列v1,v2,…,vn,(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。若是,算法给出信息是1,否则,给出信息0。【北京航空航天大学2005三(10分)】
第10题
已知一具有n个顶点的有向图G=(V,E)采用邻接表存储方法。请写一算法,检查任意给定序列v1,v2,v3,…,vn(vi∈V,1≤i≤n)是否为该有向图的一个拓扑序列。 若是,算法给出信息1;否则,给出信息0。