试题详情
- 单项选择题数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）
A、O（2*n）
B、O（2^n）
C、O（n*n）
D、O（n*n*n）
- B
关注下方微信公众号，在线模考后查看
热门试题
- 对于含有n个元素的子集树问题，最坏情况下
- 有4个矩阵{A1，
- 数据结构与算法里，希尔排序又称为（）。
- 流程图是算法的图形表示形式。
- 数据结构与算法里，简单选择排序，每趟最多
- 在C语言中，实现求字符串长度的函数是st
- 数据结构与算法里，查找表是集合结构。
- 算法的“确定性”指的是组成算法的每条（）
- 冒泡排序的时间复杂度（）。
- 在棋盘覆盖问题中，对于2k×2k的特殊棋
- 写快速排序可以用（）方式实现。
- 分支限界法的搜索策略是什么？
- 数据结构与算法中，在所有的排序方法中，关
- 数据结构与算法内，折半查找的时间复杂度是
- （）是贪心算法可行的第一个基本要素，也是
- 与顺序查找算法相比，折半查找算法的时间复
- 19个记录进行排序，使用直接插入排序需要
- FIFO是（）的一搜索方式。
- 下面哪种函数是回溯法中为避免无效搜索采取
- 简述归并排序算法和快速排序算法的分治方法