回溯法搜索解空间树时，常用的两种剪枝函数为约束函数和限界函数。（)

第1题

回溯法在问题的解空间树中，按扩展结点优先策略，从根结点出发搜索解空间树。（)

点击查看答案

第2题

以广度优先或以最小耗费（最大收益)优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索，这是分支限界法的第二步。（)

点击查看答案

第3题

分支限界法在问题的解空间树中，按广度优先策略，从根结点出发搜索解空间树。（)

点击查看答案

第4题

回溯法解旅行售货员问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优先

回溯法解旅行售货员问题时的解空间树是()。

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

点击查看答案

第5题

回溯法中常见的两类典型的解空间树是子集树和排列树。（)

点击查看答案

第6题

分支限界法与回溯法的相同点是（)

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案

第7题

空间单元表示法数据结构通常用六叉树和八叉树。（)

空间单元表示法数据结构通常用六叉树和八叉树。()

点击查看答案

第8题

使用回溯检索法查找信息与文献时，有一类较常用的信息资源类型是

A.文摘

B. 索引

C. 全文

D. 搜索引擎

点击查看答案

第9题

设计深度优先周游树算法的主要技术是_______。A．分治法B．贪心法C．动态规划法D．回溯法E．分支限界法

设计深度优先周游树算法的主要技术是_______。

A．分治法

B．贪心法

C．动态规划法

D．回溯法

E．分支限界法

点击查看答案

第10题

分析下列非演绎推理的种类.A、一位犯罪学家发现，当就业率升高的时候，盗窃率降低；当就业率降低的时

候，盗窃率升高。于是这位犯罪学家得出结论：失业是引起盗窃罪发生率升高的原因。B、北京农业大学的教授在河北推广柿树剪枝技术时，为了说服当地群众，教授把一块柿树园一分为二，除自然条件相同外，其他的条件包括施肥、灭虫、浇水、除草等也都相同，其中的一块柿树剪枝，而另一块不剪枝。到收获季节，剪枝的一块柿子的产量比不剪枝的多三成以上。这下农民心服了，先进的剪枝技术很快推广开。

点击查看答案

第11题

下列有关曲线和曲面概念的叙述语句中错误的论述为（)。

A.由于曲面造型可用参数曲面描述，所以表示一个复杂物体曲面造型是CAD系统中的一种造型方法

B.曲线和曲面有显式隐式和参数形式表示法，在计算机图形学中较适用的是参数形式表示法

C.在曲线和曲面定义时，使用的基函数应有两种重要性质：凸包性和仿射不变性

D.从描述复杂性和形状灵活性考虑，最常用的参数曲线是2次有理多项式的曲线

点击查看答案