登陆题目详情
单选题 背包问题的算法设计策略是()
学科：算法设计与分析
时间：2023-06-10 11:41:52
相关题目
相关作业
题目1单选题
- i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr 请分析算法的时间复杂度,用O表示A. O(1)B. O(n)C. O(n2)D. O(nlogn)
题目2单选题
百元买白鸡问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?设计一算法,则该算法的输入是()A. 100元B. 100只鸡C. 各种鸡的单价D. 无需任何输入
题目3单选题
调度问题的算法设计策略是()A. 加工时间短的优先安排B. 加工时间长的优先安排C. 等待时间短的优先安排D. 以上都不对
题目4单选题
背包问题的算法设计策略是()A. 重量小的优先装B. 价值大的优先装C. 单位重量价值大的优先装D. 以上都不对
题目5单选题
输入:非负整数m,n,其中m,n不全为0 输出:m与n的最大公约数 1.while m>0 do 2. r←n mod m 3. n ←m 4. m ←r 5.return nA. 自然语言B. 程序流程图C. 伪码D. 程序设计语言
题目6单选题
汉诺塔问题的时间复杂度是()A. nB. 2^nC. 2nD. logn
题目7单选题
二分搜索(二分查找)算法的时间复杂度是()A. nB. lognC. n^2D. 2n
题目8单选题
阶乘问题求n!算法的时间复杂度为()A. nB. nC. 2nD. n^2
题目9单选题
return(1); else return(fun(n-1)*n); }A. n!=1 当n=0时B. n!=1 当n=1时C. n!=1 当n〈1时D. n!=1 当n〈=1时
题目10单选题
return num; return Fibonacci(num-1)+Fibonacci(num - 2)}A. Fibonacci(n)=0 当n=0时B. Fibonacci(n)=1 当n=1时C. Fibonacci(n)=Fibonacci(n-1)+Fibonacci(n-2) 当n〉1时D. Fibonacci(n)=Fibonacci(n-2)+Fibonacci(n-3) 当n〉1时
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
