如果搜索是经接近起始节点的程序来依次扩展节点,这种搜索叫深度搜索。() - 快问云问答

第1题

在启发式图搜索策略中，下面描述正确的是（)。

A.open表用于存放已扩展过的节点

B.closed表表用于存放所有已生成而未扩展的节点

C.closed表用于存放已扩展过的节点

D.open表用于存放所有已生成的节点

点击查看答案

第2题

在图搜索中，选择最有希望的节点作为下一个要扩展的节点，这种搜索方法叫做（)。

A.宽度搜索

B.深度搜索

C.有序搜索

D.广义搜索

点击查看答案

第3题

写一段程序判断一个有向图G中节点w是否从节点v可达。（如果G中存在一条从v至w的路径就说节点w是

从v可达的）。

class Graph{

public:

int NumberOfNodes();//返回节点的总数

bool HasEdge(int u,int v);//u,v是节点个数，从零开始依次递增，当有一条从u到v的边时，返回true

}；

bool Reachable(Graph&G, int v, int w){

//请写入你的算法

点击查看答案

第4题

在启发式搜索中，（)提供一个评定侯选扩展节点的方法，以便确定哪个节点最有可能在通向目标的最佳路径上。

A.估计函数

B.最优函数

C.测试函数

D.区间函数

点击查看答案

第5题

5GUE需执行初始小区搜索，其主要目的是（)。

A.寻找信号最强的小区来连接

B.获取系统帧timing，即帧的起始位置

C.确定小区的PCI

D.解调参考信号

点击查看答案

第6题

在有序搜索中，如果节点x在希望树中，若x是（)，则其所有子节点都在希望树中

A.终叶节点

B.端节点

C.与节点

D.或节点

点击查看答案

第7题

引入启发式知识来指导OPEN表中节点的排序可划分为（)搜索和局部择优搜索两种方式。

A.关键字择优

B.尾部择选

C.全局择优

D.头部择优

点击查看答案

第8题

如果一个程序在执行前CS=100H，P2000H,该程序的起始地址是（)

A.3000H

B.21000H

C.12000H

D.1000H

点击查看答案

第9题

关于租户的扩容方式，以下说法正确的是（)

A.租户无法进行扩容，如果资源无法满足需求，需要重建建立更大资源池的租户

B.租户扩容可以通过添加节点的方式，完成集群的扩容，然后扩容租户的资源单元

C.如果集群和节点资源足够，可以直接修改租户资源池相关的资源单元规格大小，进行扩容

D.OceanBase是分布式集群具有横向扩展的能力，租户扩容仅仅需要添加节点即可

点击查看答案

第10题

设计线路时，如果电器元件的触点数目不够，可通过增加该元件来扩展触点数目。（)

点击查看答案

如果搜索是经接近起始节点的程序来依次扩展节点，这种搜索叫深度搜索。（)