在启发式搜索中，定义估计函数时可以参考的思路有（）A、一个结点到目标结点的某种距离或差异的度量B、子节点的个数C、一个结点处在最佳路径上的概率D、根据经验主观打分

题目

在启发式搜索中，定义估计函数时可以参考的思路有（）

  • A、一个结点到目标结点的某种距离或差异的度量
  • B、子节点的个数
  • C、一个结点处在最佳路径上的概率
  • D、根据经验主观打分
相似考题

1.关于分支限界法的搜索策略描述错误的是()A.在扩展结点处，先生成其所有的儿子结点(分支)B.从当前的活结点表中选择上一个扩展结点。C.为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值(限界)D.根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。

2.用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。()此题为判断题(对，错)。

3.某轴承厂有甲、乙、丙三个车间，各车间生产的轴承数量分别占全厂的40%、30%、 30%，各车间的次品率分别为3%、4%、5%(正品率分别为97%、96%、95%)。以上叙述如下图所示。在图中，从“厂”结点出发选择三个车间产品的概率分别为0.4、0.3、0.3，从各“车间”结点出发选择“正品”或“次品”的概率如图所示。从“厂”结点出发，到达“正品”(或“次品”)结点，可以有多条路径。例如，路径“厂—甲一次品”表示该厂甲车间生产的次品，其概率P(厂一甲一次品)应等于各段上的概率之积。而该厂总的次品率应等于从“厂”结点到达“次品”结点的所有路径算出的概率之和(全概率公式)。而其中每条路径算出的概率在总概率中所占的比例，就是已知抽取产品结果再推测其来源(路径)的概率(逆概率公式)。根据以上描述，可以算出，该厂的正品率约为(53)。如果上级抽查取出了一个次品，那么该次品属于甲车间生产的概率约为(54)。A．0.963B．0.961C．0.959D．0.957

4.网状模型与层次模型的共同之处在于()。A.一个子结点可以有两个或多个父结点B.在两个结点之间可以有两种或多种联系C.都是用指针来表示实体间的联系D.可以有一个以上的结点无父结点

参考答案和解析
正确答案:A,C,D
更多“在启发式搜索中，定义估计函数时可以参考的思路有（）A、一个结点到目标结点的某种距离或差异的度量B、子节点的个数C、一个结点处在最佳路径上的概率D、根据经验主观打分”相关问题

  • 第1题：

    在启发式搜索中,定义估计函数时可以参考的思路有一个结点到目标结点的某种距离或差异的度量、一个结点处在最佳路径上的概率和根据经验主观打分。()

    此题为判断题(对，错)。


    参考答案：对

  • 第2题：

    从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第3题：

    从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是【 】。


    正确答案：n/2
    n/2 解析：本题主要考查了顺序表的相关知识。 从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是n/2。

  • 第4题：

    是指一个分组从源结点到达目的结点所经过的路由器的个数。


    正确答案：跳数
    跳数

  • 第5题：

    在树中，一个结点的直接子结点的个数称为该结点的【】


    正确答案：度
    节点的度为节点的直接子节点的个数，树的度是树内各节点的度的最大值。

  • 第6题：

    ● 某轴承厂有甲、 乙、 丙三个车间，各车间生产的轴承数量分别占全厂的40%、 30%、30%，各车间的次品率分别为3%、4%、5%（正品率分别为97%、96%、95%）。以上叙述可以图示如下。

    在图中，从“厂”结点出发选择三个车间产品的概率分别为 0.4、0.3、0.3，从各“车间”结点出发选择“正品”或“次品”的概率如图所示。从“厂”结点出发，到达“正品”（或“次品”）结点，可以有多条路径。例如，路径“厂—甲—次品”表示该厂甲车间生产的次品，其概率 P（厂—甲—次品）应等于各段上的概率之积。而该厂总的次品率应等于从“厂”结点到达“次品”结点的所有路径算出的概率之和（全概率公式）。而其中每条路径算出的概率在总概率中所占的比例，就是已知抽取产品结果再推测其来源（路径）

    的概率（逆概率公式）。根据以上描述，可以算出，该厂的正品率约为 （53） 。如果上级抽查取出了一个次品，那么，该次品属于甲车间生产的概率约为 （54） 。

    （53）

    A. 0.963

    B. 0.961

    C. 0.959

    D. 0.957

    （54）

    A. 0.25

    B. 0.28

    C. 0.31

    D. 0.34


    正确答案：B,C

  • 第7题：

    树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。

    A．对于非空树，只有一个没有前驱的结点，称为树根

    B．对于非空树，每个结点至少有一个后继

    C．对于非空树，每个结点可以有多个前驱

    D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径


    正确答案：A
    解析：对于非空树，只有一个没有前驱的结点，称为树根。

  • 第8题：

    根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

    A.根结点到所有叶结点的路径长度相同
    B.根结点到权值0.30和0.25所表示的叶结点路径长度相同
    C.根结点到权值0.30所表示的叶结点路径最长
    D.根结点到权值0.25所表示的两个叶结点路径长度不同

    答案：B
    解析：
    根据哈夫曼树构造原则，画出哈夫曼树如下：

  • 第9题：

    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）


    正确答案:O(h(n))

  • 第10题：

    关于回溯搜索法的介绍，下面（）是不正确描述。

    • A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解
    • B、回溯法是一种既带系统性又带有跳跃性的搜索算法
    • C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯
    • D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径

    正确答案:D

  • 第11题：

    单选题
    关于回溯搜索法的介绍，下面（）是不正确描述。
    A

    回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解

    B

    回溯法是一种既带系统性又带有跳跃性的搜索算法

    C

    回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯

    D

    回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径


    正确答案： C
    解析： 暂无解析

  • 第12题：

    多选题
    在启发式搜索中，定义估计函数时可以参考的思路有（）
    A

    一个结点到目标结点的某种距离或差异的度量

    B

    子节点的个数

    C

    一个结点处在最佳路径上的概率

    D

    根据经验主观打分


    正确答案： B,A
    解析： 暂无解析

  • 第13题：

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

    此题为判断题(对，错)。


    参考答案：错

  • 第14题：

    树是结点的有限集合，它(24)根结点，其余的结点分为m个(25)的集合。一个结点的子结点个数称为该结点的(26)。

    A．有0个或1个

    B．有0个或多个

    C．有且只有1个

    D．有1个或1个以上


    正确答案：C

  • 第15题：

    树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。


    正确答案：递归
    递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。

  • 第16题：

    设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。

    A．(n-1)/2

    B．n/2

    C．n

    D．(n+1)/2


    正确答案：B
    解析：若顺序表中结点个数为n，且往每个位置插入的概率相等，则插入一个结点平均需要移动的结点个数为n/2。

  • 第17题：

    若有定义:则函数fun()的功能是()。

    A.遍历链表head，计算表中各结点成员data的总和

    B.计算链表head中结点的个数

    C.输出链表head中各结点成员data

    D.创建一个链表head


    参考答案：A

  • 第18题：

    下面关于事件结点网络中关键路径的叙述，(39)是正确的。

    A．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最长时间

    B．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最长时间

    C．关键路径是从开始结点到完成结点的具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间

    D．关键路径是从开始结点到完成结点的具有最小长度的路径，关键路径的长度就是完成整个工程所需的最短时间


    正确答案：C
    解析：本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径，关键路径的长度就是完成整个工程所需的最短时间。

  • 第19题：

    ●非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码；若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码；左、右子树也是二叉排序树。由此可知，在一个二叉排序树中,(40)。

    (40)

    A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列

    B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列

    C．同层次结点从左向右排列，结点的关键码序列呈递增排列

    D．同层次结点从左向右排列，结点的关键码序列呈递减排列


    正确答案：C

  • 第20题：

    非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。

    A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序
    B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序
    C.同层次结点从左向右排序，结点的关键码序列呈递增排序
    D.同层次结点从左向右排序，结点的关键码序列呈递减排序

    答案：C
    解析：
    本题考查二叉排序树基本概念。 某二叉排序树如下图所示。

    显然，在二叉排序树中，同层次的就结点从左至右呈递增排列。

  • 第21题：

    路由选择协议负责搜索分组从某个结点到目的结点的最佳传输路由，以便构造转发表。


    正确答案:错误

  • 第22题：

    在一棵树中，若一个结点是叶结点，则它没有（）。

    • A、左子结点
    • B、右子结点
    • C、左子结点和右子结点
    • D、左子结点、右子结点和兄弟结点

    正确答案:C

  • 第23题：

    填空题
    用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

    正确答案： O(h(n))
    解析： 暂无解析

相关内容