题目内容

RADSL可以根据()质量的优劣和传输距离的远近动态地调整用户的访问速度。

A. 双绞铜线
B. 用户设备
C. 交换设备
D. 光缆

查看答案
更多问题

对于0-1背包问题和背包问题的解法,下面()答案解释正确。

A. 0-1背包问题和背包问题都可用贪心算法求解
B. 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
C. 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D. 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

XDSL技术中有效传输距离最()的是VDSL。

A. 有效
B. 短
C. 长
D. 快

关于回溯搜索法的介绍,下面()是不正确描述。

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

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

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

答案查题题库