题目内容
(请给出正确答案)
[单选题]
分支限界法解旅行售货员问题时,活结点表的组织形式是()
A.最小堆
B.最大堆
C.栈
D.数组
答案
查看答案
A.最小堆
B.最大堆
C.栈
D.数组
第1题
A.旅行售货员问题可以建立一个0-1规划数学模型
B.旅行售货员问题归结为求总距离最小的HA.milton回路
C.旅行售货员问题是售货员遍历图的每个点
D.旅行售货员问题是售货员遍历图的每条边
第4题
A.递归法是利用函数直接或间接地调用自身来完成某个计算过程
B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程
C.回溯法先选择某一种可能情况向前探索,当发现所选用的试探性操作不是最佳选择,需退回一步(回溯),重新选择继续进行试探,直到找到问题的解或证明问题无解
D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题,因此和递归问题相同
第5题
A.对于冲突规范本身的变化而引起的时际私法冲突,应以该种“新”冲突规范是否有溯及力来解决
B.对于作为准据法的实体法的变化,应以新的实体法的规定作为准据法
C.对于作为准据法的实体法的变化,应以该实体法自身是否有溯及力来解决
D.因连结点的变更而导致的时际私法冲突,应以该连结点是否为法律所允许变动来解决
第10题
A.正确
B.错误
第11题
A.正确
B.错误