试题详情
- 简答题快速排序在平均情况下的空间复杂度为（），在最坏情况下的空间复杂度为（）。
- O（log2n）；O（n）
关注下方微信公众号，在线模考后查看
热门试题
- 外部排序
- 下面的说法中，不正确的是（）
- 若一个连通图中每个边上的权值均不同，则得
- 画出用普里姆算法构造下面所示带权无向图的
- 阅读下列算法，若有错，改正之。
- 设有一个栈，元素进栈的次序为A，B，C，
- 已知一组元素的排序码为： （46，7
- 查找相同结点的效率折半查找总比顺序查找高
- 无向图G中极大连通子图称为G的（）。
- m阶B-树每一个结点的子树个数都小于或等
- 二叉树具有10个度为2的结点，5个度为1
- 拓扑排序是按AOE网中每个结点事件的最早
- 链式存储结构中的结点包含（）域，（）域。
- 数据结构简单地说是指（）以及相互之间的（
- 假定一个链队的队首和队尾指针分别为fro
- 度为0的结点又称为（）。
- 对于一个单链表，在表头插入结点的时间复杂
- strlen计算字符串长度时候计算’/0
- 对应图，写出从v1出必的深度优先遍历序列
- 下列选项中不是【正确描述算法的可行性】是