填空题 如果算法需要的辅助空间相对于问题的输入规模来说是一个常数,我们称该算法是( )。

下载APP答题
由4l***og提供 分享 举报 纠错

相关试题

单选题 分治法将难以直接解决的大问题分割成子问题,并分别解决,最后合并得到原问题的解。这要求原问题和子问题( )

A、问题规模和性质均相同
B、问题规模相同,问题性质不同
C、问题规模不同,问题性质相同
D、问题规模和性质均不同

单选题 哈夫曼算法实现采用的是( )

A、分治法
B、动态规划
C、贪心法
D、回溯法

单选题 最长公共子序列求解算法利用了( )

A、动态规划
B、贪心
C、回溯
D、分支限界

单选题 贪心法求解问题的基本要素是( )。

A、重叠子问题
B、构造最优解
C、贪心选择性质
D、定义最优解

单选题 回溯法扩展结点的顺序为( )。

A、深度优先
B、广度优先
C、最大值优先
D、随机

单选题 优先队列式分支限界法扩展结点的顺序为( )

A、先进先出
B、先进后出
C、优先级
D、随机

单选题 合并排序算法是利用( )实现的算法。

A、分治策略
B、动态规划法
C、贪心法
D、回溯法

单选题 当输入规模为 n 时,以下表达式中增长速度最快的是( )。

A、5^n
B、200nlogn
C、5n^2+3n
D、30n