ALV树是一种平衡的二叉排序树,树中任一结点的()
时间:2022-09-06
进行折半查找的表必须是顺序存储的有序表。
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
广义表不能递归定义。
设有下列二叉树: https://assets.asklib.com/images/image2/2017061217410251235.jpg 对此二叉树后序遍历的结果为()
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
散列表
对线性表进行折半查找时,要求线性表必须以链式方式存储,且结点按关键字有序排列
算法的计算量的大小称为计算的()。
冲突
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
N个结点的m阶B树至少包含()个关键字。
时间:2022-09-05
以下有关广义表的表述中,正确的是()。
从源点到终点的最短路径是唯一的。
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。