试题详情
- 单项选择题0-1背包问题的回溯算法所需的计算时间为（）
A、O（n2n）
B、O（nlogn）
C、O（2n）
D、O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 冒泡排序最好的情况是，记录完全有序，20
- 查找哈希表，解决冲突的方法包括（）。
- 从排序大类上看，属于选择排序的是（）。
- 以深度优先方式系统搜索问题解的算法称为（
- 请画出用回溯法解4皇后问题的解空间树和搜
- 舍伍德算法是（）的一种。
- 30个记录的序列进行冒泡排序，则有可能（
- 在各种查找方法中，平均查找长度ASL与结
- 二分搜索算法是利用（）实现的算法。
- 羽毛球队有男女运动员各n人。给定两个n
- 数据结构与算法里，荷兰国旗算法的基本写法
- 出自于“平衡子问题”的思想，通常分治法在
- 该程序执行的结果是。（）
- 蜗牛爬井问题不属于（）类型算法解决的问题
- 希尔排序是一种插入排序，也不稳定排序，时
- 两个整数的最小公倍数的求解一般以先求出它
- 冒泡排序是一种常用的排序方式，其时间复杂
- 数据结构与算法里，次关键字能唯一标识一条
- 数据结构与算法里，顺序表的查找方法包括：
- 改进的冒泡排序的任一趟排序过程中，如果没