试题详情
- 单项选择题0-1背包问题的回溯算法所需的计算时间为（）
A、O（n2n）
B、O（nlogn）
C、O（2n）
D、O（n）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，冒泡排序要使用（）语句
- 问题的（）是该问题可用动态规划算法或贪心
- 以下是可以用迭代算法解决的问题包括（）
- 设函数f1、f2和f3的处理时间分别为O
- 以下代码求和结果应该是：（）
- 回文字符串是正反都一样的英文字符串，那么
- FIFO是（）的一搜索方式。
- 采用“顺序搜索法”从一个长度为N的随机分
- 数据结构与算法里，顺序表的查找中，顺序查
- for语句完全可以替代while语句。
- 简述二分检索（折半查找）算法的基本过程。
- 数据结构与算法里，关于递归说法正确的是（
- 函数自身调用自身，称之为递归调用。
- 一个问题可用动态规划算法或贪心算法求解的
- 负载因子（装填因子）是哈希表的一个重要参
- 关于break与continue下面的说
- 数据结构与算法中，以下的排序是内排序的是
- 求证：O（f（n））+O（g（n））=O
- 关于回文字符串，描述正确的是（）。
- 分支限界法解最大团问题时，活结点表的组织