单选题
对n个圆的最优排列问题，深度优先遍历其排列树所需要的辅助空间（最准确的）是______。

A、

O(1)

B、

O(n2)

C、

O(n!)

D、

O(n)

由4l***7m提供分享举报纠错

相关试题

单选题回溯法在问题的解空间树中，按______策略，从根结点出发搜索解空间树。

A、

广度优先

B、

活结点优先

C、

扩展结点优先

D、

深度优先

单选题（）关于分支限界法描述不正确的是：

A、

分支限界法两种常见方法为：队列式分支限界法和优先队列式分支限界法。

B、

使用分支限界法时可用约束函数和上界函数来提高搜索效率。

C、

在分支限界法中，每个活结点有2个机会成为扩展结点。

D、

使用优先队列式分支限界法求解时需要事先明确结点的优先级定义。

单选题分支限界法在问题的解空间树中，按______策略，从根结点出发搜索解空间树。

A、

广度优先

B、

活结点优先

C、

扩展结点优先

D、

深度优先

单选题回溯法的效率不依赖于下列哪些因素

A、

满足显约束的值的个数

B、

计算约束函数的时间

C、

计算限界函数的时间

D、

确定解空间的时间

单选题（）关于回溯法描述正确的是：

A、

回溯法即可采用深度优先搜索策略，也可采用广度优先搜索策略。

B、

回溯法求解时，可以事先不定义问题的解空间。

C、

0-1背包问题的解空间树是一颗排列树。

D、

为提高求解效率，使用回溯法时可同时用约束函数和上界函数来剪去一部分子树。

单选题对n个集装箱的装载问题，深度优先遍历子集树所需要的辅助空间（最准确的）是______。

A、

O(n)

B、

O(n2)

C、

O(n!)

D、

O(1)

单选题回溯法解旅行售货员问题时的解空间树是（）。

A、

子集树

B、

排列树

C、

深度优先生成树

D、

广度优先生成树

单选题常见的两种分支限界法为____。

A、

广度优先分支限界法与深度优先分支限界法

B、

队列式(FIFO)分支限界法与堆栈式分支限界法

C、

排列树法与子集树法

D、

队列式(FIFO)分支限界法与优先队列式分支限界法