试题详情
- 简答题中序遍历的递归算法平均空间复杂度为（）
- O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 阅读下列算法，并回答问题： 设顺
- 由一个具有n个顶点的连通图生成的最小生成
- 数据的运算
- 数据结构里，递归问题的解决都要靠栈来完成
- 以顺序查找方法从长度为n的顺序表或单链表
- 定义了一个结构体类型的普通变量，要使用其
- 数据结构里，n个元素的顺序表，删除元素平
- 广义表实际上是基本线性表的推广。
- 在程序设计中，可采用下列三种方法实现输
- 生成树和生成森林
- 数据结构里，顺序表存取元素比较方便，因为
- 设计算法，将一个无向图的邻接矩阵转换为邻
- 向二叉搜索树中插入一个元素时，其时间复杂
- 在一棵具有n个结点的二叉链表中，所有结点
- 稀疏多项式采用的顺序存储结构SqPoly
- 简单选择排序算法的时间复杂度为O（N）。
- 已知一关键码序列为：3，87，12，61
- 要从一个顺序表删除一个元素时，被删除元素
- 数据的存储结构主要有（）和（）两种基本方
- 在一个3阶的B—树上，每个结点所含的子树