在使用递归算法解决问题时,应满足以下两点:一是该问题能够被递归形式描述;二是___________
A. 存在递归结束的边界条件
B. 该问题能够分解为简单问题
C. 该问题能够用公式进行描述
D. 该问题无法用递推方法解决
查看答案
将要解决的问题划分成若干规模较小的同类问题,当子问题划分得足够小时,用较简单的方法解决,这种方法属于________
A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法
给你8颗小石头和一架托盘天平。有7颗石头的重量一样,另外一颗比其他石头略重, 除此之外,这些石头完全没有分别。请问___________最少要称量几次,你才能把那颗石头找出 来?
A. 4次
B. 1次
C. 3次
D. 2次
关于算法是时间复杂度,描述错误的是___________
A. 可以用来描述算法的时间效率
B. 可以用来描述算法实现过程中的内存占有情况
C. 对数阶比指数阶效率高
D. 由算法本身决定,不是由运行算法的机器决定
在100以内使用二分查找算法查找一个数,最多需要比较多少次?
A. 6
B. 5
C. 7
D. 8