A:容易用数学归纳法来证明算法的正确性 B:可读性强 C:结构清晰 D:运行效率高 答案: 容易用数学归纳法来证明算法的正确性;可读性强;结构清晰在经典的汉诺塔问题中，如果有5个圆盘需要从A柱移至C柱，最少需要移动( )步。 A:容易用数学归纳法来证明算法的正确性 B:可读性强 C:结构清晰 D:运行效率高 答案: 容易用数学归纳法来证明算法的正确性;可读性强;结构清晰在经典的汉诺塔问题中，如果有5个圆盘需要从A柱移至C柱，最少需要移动( )步。 2022-01-08 11
A:28 B:31 C:32 D:41 答案: 31分治法能解决的问题一般具有（ ）等特征。 A:28 B:31 C:32 D:41 答案: 31分治法能解决的问题一般具有（ ）等特征。 2022-01-08 14
A:对 B:错 答案: 对给定递归公式T(n)=4T(n/2)+O(n),由主定理可以得知T(n)=( )。 A:对 B:错 答案: 对给定递归公式T(n)=4T(n/2)+O(n),由主定理可以得知T(n)=( )。 2022-01-08 17
A:计算1到50的乘积。 B:计算50个1的和。 C:计算1到50的和。 D:计算斐波拉契数列的第50个元素的值。 答案: 计算1到50的和。递归的优点包括( )。 A:计算1到50的乘积。 B:计算50个1的和。 C:计算1到50的和。 D:计算斐波拉契数列的第50个元素的值。 答案: 计算1到50的和。递归的优点包括( )。 2022-01-07 17
A:错 B:对 答案: 对已知f(1)=1，f(n)=f(n-1)+n，那么f(50)的作用是( )。 A:错 B:对 答案: 对已知f(1)=1，f(n)=f(n-1)+n，那么f(50)的作用是( )。 2022-01-06 19
Dijkstra算法可用于求解( )。 A:单源最短路径问题 B:每对顶点间最短路径问题 C:单终点最短路径问题 D:单对顶点最短路径问题 答案: 单源最短路径问题;每对顶点间最短路径问题;单终点最短路径问题;单对顶点最短路径问题 Dijkstra算法可用于求解( )。 A:单源最短路径问题 B:每对顶点间最短路径问题 C:单终点最短路径问题 D:单对顶点最短路径问题 答案: 单源最短路径问题;每对顶点间最短路径问题;单终点最短路径问题;单对顶点最短路径问题 2021-11-19 12
在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 2021-11-18 12
在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 2021-11-18 14
在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 在求解部分背包问题时采用的贪心策略是( )。 A:选择重量最轻的物品 B:选择单位价值下重量最大的物品 C:选择价值最大的物品 D:选择单位重量下价值最大的物品 答案: 选择单位重量下价值最大的物品 2021-11-18 24
0-1背包问题与部分背包问题的区别在于( )。 A:没有区别，它们的含义相同 B:若用贪心算法解决0-1背包问题，只能得到近似最优解 C:在0-1背包问题中，物品只有装入和不装入两种情况，而部分背包问题允许只装入物品的一部分 D:若用贪心算 0-1背包问题与部分背包问题的区别在于( )。 A:没有区别，它们的含义相同 B:若用贪心算法解决0-1背包问题，只能得到近似最优解 C:在0-1背包问题中，物品只有装入和不装入两种情况，而部分背包问题允许只装入物品的一部分 D:若用贪心算 2021-11-17 12
字符序列abcde与字符序列abdge的最长公共子序列长度为( )，最长公共子串长度为( )。 A:4,2 B:4,1 C:3,5 D:4,6 答案: 4,2 字符序列abcde与字符序列abdge的最长公共子序列长度为( )，最长公共子串长度为( )。 A:4,2 B:4,1 C:3,5 D:4,6 答案: 4,2 2021-11-17 16
使用贪心算法求解最优装载问题，其时间复杂度为( )。 A:O(n3n) B:O(n5n) C:O(nlogn) D:O(n2n) 答案: O(nlogn) 使用贪心算法求解最优装载问题，其时间复杂度为( )。 A:O(n3n) B:O(n5n) C:O(nlogn) D:O(n2n) 答案: O(nlogn) 2021-11-17 15
( )能够使用贪心算法求解。 A:最优装载问题 B:0-1背包问题 C:最小生成树问题 D:单源最短路径问题 E:活动安排问题 F:部分背包问题 答案: 最优装载问题;最小生成树问题;单源最短路径问题;活动安排问题;部分背包问题 ( )能够使用贪心算法求解。 A:最优装载问题 B:0-1背包问题 C:最小生成树问题 D:单源最短路径问题 E:活动安排问题 F:部分背包问题 答案: 最优装载问题;最小生成树问题;单源最短路径问题;活动安排问题;部分背包问题 2021-11-16 16
使用动态规划算法求两条长度分别为m和n的序列的最长公共子序列，其时间复杂度为( )。 A:O(n^2) B:O(n*m) C:O(nlogm) D:O(m^n) 答案: O(n*m) 使用动态规划算法求两条长度分别为m和n的序列的最长公共子序列，其时间复杂度为( )。 A:O(n^2) B:O(n*m) C:O(nlogm) D:O(m^n) 答案: O(n*m) 2021-11-16 18
关于备忘录法，以下说法正确的是( )。 A:备忘录法可以避免相同子问题的重复求解。 B:备忘录法的控制结构与直接使用递归方法的控制结构相同。 C:备忘录法又称为记忆化搜索，它采用一种自底向上的方式求解问题。 D:备忘录法为每个解过的子问题建 关于备忘录法，以下说法正确的是( )。 A:备忘录法可以避免相同子问题的重复求解。 B:备忘录法的控制结构与直接使用递归方法的控制结构相同。 C:备忘录法又称为记忆化搜索，它采用一种自底向上的方式求解问题。 D:备忘录法为每个解过的子问题建 2021-11-15 10
能够使用动态规划算法来求解的问题通常需要具备两个重要的性质，它们分别是( )。 A:递归调用 B:最优子结构 C:贪心选择性质 D:重叠子问题 答案: 最优子结构;重叠子问题 能够使用动态规划算法来求解的问题通常需要具备两个重要的性质，它们分别是( )。 A:递归调用 B:最优子结构 C:贪心选择性质 D:重叠子问题 答案: 最优子结构;重叠子问题 2021-11-14 9
能够使用动态规划算法来求解的问题通常需要具备两个重要的性质，它们分别是( )。 A:递归调用 B:最优子结构 C:贪心选择性质 D:重叠子问题 答案: 最优子结构;重叠子问题 能够使用动态规划算法来求解的问题通常需要具备两个重要的性质，它们分别是( )。 A:递归调用 B:最优子结构 C:贪心选择性质 D:重叠子问题 答案: 最优子结构;重叠子问题 2021-11-14 13
能够使用贪心算法求解的问题需具备的基本要素包括( )。 A:递归调用 B:平衡子问题 C:最优子结构性质 D:贪心选择性质 E:重复子问题 答案: 最优子结构性质;贪心选择性质 能够使用贪心算法求解的问题需具备的基本要素包括( )。 A:递归调用 B:平衡子问题 C:最优子结构性质 D:贪心选择性质 E:重复子问题 答案: 最优子结构性质;贪心选择性质 2021-11-13 14
在使用动态规划算法求解0-1背包问题时，若mij=mi+1j-wi+vi，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少wi，价值增加vi。 A:错 B:对 答案: 对 在使用动态规划算法求解0-1背包问题时，若mij=mi+1j-wi+vi，说明第i个物品在剩余背包容量为j时可以装入，并且装入比不装入的背包总价值更大，装入后，背包剩余容量减少wi，价值增加vi。 A:错 B:对 答案: 对 2021-11-12 10
某工厂预计明年有A,B,C,D四个新建项目，每个项目的投资额分别为15,10,12,8（万元），投资收益分别为12,8,9,5（万元），投资总额为30万元，选择项目( )可以使总收益最大。（不允许部分投资某个项目） A:A B:C C:B 某工厂预计明年有A,B,C,D四个新建项目，每个项目的投资额分别为15,10,12,8（万元），投资收益分别为12,8,9,5（万元），投资总额为30万元，选择项目( )可以使总收益最大。（不允许部分投资某个项目） A:A B:C C:B 2021-11-11 12
A:在最坏情况下时间复杂度为O(n^2) B:在平均情况下时间复杂度为O(nlogn) C:在最好情况下时间复杂度为O(nlogn) D:在平均情况下时间复杂度为O(n^2) 答案: 在最坏情况下时间复杂度为O(n^2);在平均情况下时间复 A:在最坏情况下时间复杂度为O(n^2) B:在平均情况下时间复杂度为O(nlogn) C:在最好情况下时间复杂度为O(nlogn) D:在平均情况下时间复杂度为O(n^2) 答案: 在最坏情况下时间复杂度为O(n^2);在平均情况下时间复 2021-11-11 18
序列（1，7，3，4，9，2，3）的最长递增子序列的长度为( )。 A:3 B:4 C:1 D:2 答案: 4 序列（1，7，3，4，9，2，3）的最长递增子序列的长度为( )。 A:3 B:4 C:1 D:2 答案: 4 2021-11-09 12
任何一张地图只用( )种颜色就能使具有共同边界的国家着上不同的颜色。 A:4 B:6 C:3 D:2 答案: 4 任何一张地图只用( )种颜色就能使具有共同边界的国家着上不同的颜色。 A:4 B:6 C:3 D:2 答案: 4 2021-10-21 17
用m种颜色给n个顶点着色且使一条边的两个顶点颜色不同，则对应的解空间树是一棵( )。 A:高为m的m叉树 B:高为n的m叉树 C:高为m的n叉树 D:高为n的n叉树 答案: 高为n的m叉树 用m种颜色给n个顶点着色且使一条边的两个顶点颜色不同，则对应的解空间树是一棵( )。 A:高为m的m叉树 B:高为n的m叉树 C:高为m的n叉树 D:高为n的n叉树 答案: 高为n的m叉树 2021-10-21 21
四皇后问题一共有2个可行解，八皇后问题一共有76个可行解。 A:错 B:对 答案: 错 四皇后问题一共有2个可行解，八皇后问题一共有76个可行解。 A:错 B:对 答案: 错 2021-10-21 14
在N皇后问题中，需要将棋盘当做一个二维数组来分析，对于该二维数组，以下说法正确的是( )。 A:对于任意一条左斜线上的两个点，它们的横坐标和纵坐标相减的值相同。 B:对于任意一条左斜线上的两个点，它们的横坐标和纵坐标相加的值相同。 C:对于 在N皇后问题中，需要将棋盘当做一个二维数组来分析，对于该二维数组，以下说法正确的是( )。 A:对于任意一条左斜线上的两个点，它们的横坐标和纵坐标相减的值相同。 B:对于任意一条左斜线上的两个点，它们的横坐标和纵坐标相加的值相同。 C:对于 2021-10-21 20
马的遍历问题能否有可行解，与( )有关。 A:马的遍历深度 B:马的遍历顺序 C:马的初始位置 D:棋盘大小 答案: 马的初始位置;棋盘大小 马的遍历问题能否有可行解，与( )有关。 A:马的遍历深度 B:马的遍历顺序 C:马的初始位置 D:棋盘大小 答案: 马的初始位置;棋盘大小 2021-10-21 15
在对Dijkstra算法进行初始化时，如果两个顶点之间没有边，则它们之间的距离为( )。 A:无穷大 B:无穷小 C:0 D:-1 答案: 无穷大 在对Dijkstra算法进行初始化时，如果两个顶点之间没有边，则它们之间的距离为( )。 A:无穷大 B:无穷小 C:0 D:-1 答案: 无穷大 2021-10-21 17
回溯法采用的搜索策略是( )。 A:启发式搜索 B:层次搜索 C:深度优先搜索 D:广度优先搜索 答案: 深度优先搜索 回溯法采用的搜索策略是( )。 A:启发式搜索 B:层次搜索 C:深度优先搜索 D:广度优先搜索 答案: 深度优先搜索 2021-10-21 18
回溯法的主要用途包括求问题的所有解求问题的最优解和求问题的任一解。 A:对 B:错 答案: 对 回溯法的主要用途包括求问题的所有解求问题的最优解和求问题的任一解。 A:对 B:错 答案: 对 2021-10-21 10
