试题详情
- 简答题快速排序的平均时间复杂度是（），平均空间复杂度是（）
- O（nlog2n）；O（log2n）
关注下方微信公众号，在线模考后查看
热门试题
- 在决定选取何种存储结构时，一般不考虑各结
- （1）一组记录的关键字序列为（47，80
- 定义了一个学生结构体，其中一个成员变量是
- 假设有一个循环链表的长度大于1，且表中既
- 对比顺序表与单链表，说明顺序表与单链表的
- 编写循环队列入队和出队的算法。
- 已知如下所示长度为12的表：（Jan，
- intgetLength（intn） {
- 设串s1=’ABCDEFG’，s2=’P
- 求多项式A（x）的算法可根据下列两个公式
- 设记录关键字序列为（84，67，21，5
- 与其他方法相比，散列查找法的特点是（）。
- 如下图所示的有向网图，利用Dijkstr
- （101，88，46，70，34，39，
- ALV树是一种平衡的二叉排序树，树中任一
- 解决散列法中出现的冲突问题常采用的方法是
- （）中任何两个结点之间都没有逻辑关系。
- 已知k阶斐波那契序列的定义为： f
- 若要对1000个元素排序，要求既快又稳定
- 设有一棵深度为6的完全二叉树，第6层上有