首页 > 计算机科学与技术

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

0-1背包问题的回溯算法所需的计算时间为（)。

A.O(n2n)

B.O(nlogn)

C.O(2n)

D.O(n)

答案

查看答案

发布时间：2022-12-03

更多“0-1背包问题的回溯算法所需的计算时间为()。”相关的问题

第1题

关于典型算法说法错误的是()。

A.递归法是利用函数直接或间接地调用自身来完成某个计算过程

B.迭代法是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程

C.回溯法先选择某一种可能情况向前探索，当发现所选用的试探性操作不是最佳选择，需退回一步(回溯)，重新选择继续进行试探，直到找到问题的解或证明问题无解

D.分治法的基本思想是把一个规模为n的问题划分为若干个规模较小、且与原问题相似的子问题，因此和递归问题相同

点击查看答案

第2题

分支限界法与回溯法的相同点是（)

A.求解目标相同

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

点击查看答案

第3题

比洛奇基本推算法计算杀菌时间是以部分杀菌效率值为基础的。（)

点击查看答案

第4题

在计算机内实现递归算法时所需的辅助数据结构是（)。

A.队列

B.树

C.栈

D.图

点击查看答案

第5题

在计算机内实现递归算法时所需的辅助数据结构是（)A．栈B．队列C．树D．图

在计算机内实现递归算法时所需的辅助数据结构是 ()

A．栈

B．队列

C．树

D．图

点击查看答案

第6题

递归算法的执行过程分（)和（)两个阶段。

A.递归

B.递推

C.回归

D.回溯

点击查看答案

第7题

备忘录方法是哪种算法的变形？（)

A.分治法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案

第8题

以深度优先方式系统搜索问题解的算法称为（)

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法

点击查看答案

第9题

从就绪队列中挑选所需运行时间最短的运行的调度算法是（)

A.最高响应比优先算法

B.时间片轮转法

C.最短剩余时间优先算法

D.最短进程优先调度算法

点击查看答案

第10题

水仙花数是一个3位整数(100~999)，该数等于各位数的立方和，如153=13+53+33。设计求水仙花数的算法，用什么算法最合适()。

A.枚举法

B.递推法

C.递归法

D.回溯法

点击查看答案

第11题

用回收全部投资所需时间（年)的长短来评价和优选方案的方法，可以测算汽车的投资效果。这种算法称为（)。

A.总算法

B.投资回收年限法

C.优选法

D.投资回报年限法

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

福建23年安全评价师网上报名入口，如何选择合适的培训机构？甘肃导游证资格证书领取时间2023 2023年陕西导游证准考证打印流程 24年兵团怎么考导游证报考条件黑龙江23年安全评价师报名费多少？政策解析全面揭秘！2023年江苏导游证合格标准公布了 2023年杭州导游证准考证打印时间 2024年导游证考试时间上海市内蒙古2023年安全评价师报名时间公布 2023年辽宁导游证合格标准已公布，成绩查询入口今日已开通

下载APP

关注公众号

TOP