理学

填空题求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。

题目
填空题
求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

树的度是指( )。

A.数中结点的最大层次数

B.树内结点拥有子树的最人值

C.树的结点个数

D.叶子结点个数


正确答案:B
解析:树中结点拥有的子树个数称为结点的度,树的度是树内各结点的度的最大值,也就是树内结点拥有子树的最大值。

第2题:

用结点法求解静定平面桁架内力时,取一个结点最多可以求解()个独立未知数。

  • A、1
  • B、2
  • C、3
  • D、4

正确答案:B

第3题:

单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


参考答案:头结点的指针、指向第一个结点的指针

第4题:

关于回溯算法和分支限界法,以下()是不正确描述。

  • A、回溯法中,每个活结点只有一次机会成为扩展结点
  • B、分支限界法中,活结点一旦成为扩展结点,就一次性产生其所有儿子结点,在这些儿子结点中,那些导致不可行解或导致非最优解的儿子结点被舍弃,其余儿子加入活结点表中
  • C、回溯法采用深度优先的结点生成策略
  • D、分支限界法采用广度优先或最小耗费优先(最大效益优先)的结点生成策略

正确答案:A

第5题:

求解最()问题的关键是把最近的未接结点连接到那些已接结点上去。


正确答案:小枝杈树

第6题:

求解最小枝杈树问题的关键是把最近的()连接到那些已接结点上去。


正确答案:未接结点

第7题:

最小树的算法关键是把最近的()结点连接到那些已接结点上去


正确答案:未接

第8题:

应用位移法求解超静定结构,与超静定次数无关,其基本未知量是刚性结点的角位移和结点的独立线位移。()


正确答案:对

第9题:

在哈夫曼树中,权值最小的结点离根结点最近


正确答案:错误

第10题:

在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是()

  • A、回溯法
  • B、分支限界法
  • C、回溯法和分支限界法
  • D、回溯法求解子集树问题

正确答案:B

更多相关问题