新建 microsoft word 文档_在线真题试卷与模拟练习_新建 microsoft word 文档_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

设原问题的规模是n，从下述3个算法中选择一个最坏情况下时间复杂度最低的算法。

算法A:将原问题划分规模减半的5个子问题。递归求解每个子问题，然后在线性时间将子问题的解合并得到原问题的解。

算法B:先递归求解2个规模为n-1的子问题，然后在常量时间内将子问题的解合并。

算法C:将原问题划分规模为n/3的9个子问题。递归求解每个子问题，然后在（含图）时间将子问题的解合并得到原问题的解。

(单选题)函数f(n)=logn2，g(n)=logn+5，满足f(n)=O(g(n))、f(n)=Ω(g(n))、f(n)=Θ(g(n))中的哪种关系?( )

(单选题)函数f(n)=logn2，g(n)=logn+5，满足f(n)=O(g(n))、f(n)=Ω(g(n))、f(n)=Θ(g(n))中的哪种关系?( )

(单选题)计算斐波那契数列第n项使用动态规划算法的空间复杂度为( )

7分求解下列递推方程。（含图）

(单选题)动态规划算法求解问题的关键是( )

(单选题)对于矩阵连乘问题，其目标是( )

(单选题)给定2个序列A=“xyzyxzxz”和B=“xzyxxyzx”，下列不是A和B的公共子序列的是( )。

(单选题)最长公共子序列问题可以用动态规划解决，其时间复杂度为( )

(单选题)矩阵连乘问题通常采用( )算法解决。

(单选题)分支限界法在搜索解空间时，经常使用( )来组织解空间。

(单选题)设有四个矩阵A、B、C、D连乘，它们的维数分别是：A(50×10)、B(10×40)、C(40×30)、D(30×5)，下面加括号表示的不同计算次序，其中计算量最大的是( )。

(单选题)若有三个矩阵A2×3，B3×4，C4×5，则按(A(BC))顺序计算乘法运算次数为( )

(单选题)在矩阵连乘的动态规划算法中，通常用( )数组记录子问题的最优解。

(单选题)设有矩阵链A1A2A3A4，维度分别为30×35，35×15，15×5，5×10，则计算此矩阵链的最优计算顺序下乘法运算次数为( )

(单选题)动态规划算法求解问题时，通常需要使用( )来保存子问题的解

(单选题)以下哪个问题不适合用动态规划解决( )

(单选题)设有矩阵链A1A2A3A4，维度分别为30×35，35×15，15×5，5×10，则计算此矩阵链的最优计算顺序下乘法运算次数为()

(单选题)动态规划算法的基本步骤不包括以下哪一项( )

(单选题)棋盘覆盖问题中，任何一个2^k×2^k的棋盘覆盖中，用到的L型骨牌个数为( ).

1 2

更多题库