超星 - 第5章课后练习 - 查题吧

判断题

形状图形可以描述圆角矩形的定义。

A. 对
B. 错

判断题

单选组RadioGroup默认内部控件在水平方向排列。

A. 对
B. 错

判断题

首次点击编辑框,就会触发它的点击事件。

A. 对
B. 错

判断题

提醒对话框AlertDialog支持同时设置三个按钮。

A. 对
B. 错

判断题

时间对话框会显示当前的时、分、秒。

A. 对
B. 错

单选题

回溯法搜索解空间树时,通常采用()函数来避免无效搜索,提高效率。

A. 约束函数
B. 预测函数
C. 限界函数
D. 剪枝函数

单选题

回溯法从开始节点出发,以()的方式搜索整个解空间。

A. 局部优先
B. 广度优先
C. 横向优先
D. 深度优先

单选题

用回溯法求解问题时,当()即可结束。

A. 搜索到问题的所有解
B. 搜索到问题的多个可行解
C. 搜索到问题的一个解
D. 搜索到问题的近似解

单选题

用回溯法求解问题时,应明确定义问题的解空间。问题的解空间至少应包含问题的一个()。

A. 可行解
B. 最优解
C. 近似解
D. 不可行解

单选题

遍历子集树和排列树的算法,通常需要的计算时间分别为()。

A. O(2n)、O(n!)
B. O(2n)、O(2n)
C. O(n!)、O(2n)
D. O(n)、O(n!)

10