在“八皇后问题”的问题求解中,采用“试探-失败返回-再试探”的问题求解方法,该方法属于_________。
A. 递推法
B. 回溯法
C. 穷举法
D. 贪心法
查看答案
关于贪心算法,下列叙述中正确的是_________。
A. 贪心算法的时间效率最高。
B. 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。
C. 贪心算法无法求得问题的最优解。
D. 贪心算法并不从整体最优考虑。
在网络搜索引擎中,保存的Web页面数量数以亿计,为提高查找效率,常采用的查找算法_________。
A. 顺序查找
B. 二分查找
C. 排序查找
D. 递归查找
有长度为10的有序表,其关键字值为{11,23,35,50,61,77,82,90,97,99},要查找关键字为77的元素,采用折半查找,需要作_________次比较运算。
A. 2
B. 3
C. 4
D. 5
关于查找和排序,下列叙述正确的是_________。
A. 排序只能对数字进行。
B. 冒泡排序属于选择排序。
C. 所有的排序类算法,其效率与对象的原始状态无关。
D. 查找类算法的元操作是比较。