登陆题目详情
单选题 对n个物品的0-1背包问题用回溯法求解,其解空间树有个多少个叶子结点( )
学科：算法设计与分析
时间：2024-01-07 18:37:22
相关题目
题目1判断题
二分搜索算法只适用于顺序存储结构. ( )A. 对B. 错
题目2判断题
回溯法的时间复杂度一定比广度优先搜索低.( )A. 对B. 错
题目3单选题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用哪种方法最快.( )A. 起泡排序B. 快速排列C. 归并排序D. 堆排序
题目4单选题
利用合并排序,其辅助空间复杂性为( )A. O(n)B. O(n2)C. O(logn)D. O(2n)
题目5单选题
利用合并排序,对数的序列[49] [38] [65] [97] [76] [13] [27],进行一次排序,结果为( )A. [49 38] [97 65] [76 13] [27]B. [38 49] [65 97] [13 76] [27]C. [38 97] [49 65] [13 76] [27]D. [38 76] [65 49] [13 97] [27]
题目6单选题
对n个物品的0-1背包问题用回溯法求解,其解空间树有个多少个叶子结点( )A. nB. n2C. nlognD. 2n
题目7单选题
采用分治法解Hanoi塔问题的时间复杂度为( )A. O(n)B. O(n2)C. O(nlogn)D. O(2n)
题目8判断题
问题的计算复杂性一般是随着问题规模的增加而增加的.( )A. 对B. 错
题目9判断题
任何递归函数都应有边界条件.( )A. 对B. 错
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
