试题详情
- 简答题中序遍历的递归算法平均空间复杂度为（）
- O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 设哈夫曼树中的叶子结点总数为m，若用二叉
- 冒泡排序
- 简述图的结构特性。
- 设输入序列1、2、3、…、n经过栈作用后
- 与数据元素本身的形式、内容、相对位置、个
- 试以单链表为存储结构实现简单选择排序的算
- 二叉树必须有左子树和右子树，不能只有右子
- 设有两个串p 和q，求p 在q中首次出现
- 顺序存储的线性表，设其长度为n，在任何位
- 在一个无向图中，若两顶点之间的路径长度为
- 递归函数f（n）=f（n-1）+n（n>
- 如果结点A有3兄弟，而且B是A的双亲，则
- 已知数据序列{10，18，4，3，6，1
- 数据结构里，著名计算机科学家沃斯（Nik
- 分块查找（索引查找）
- 数据结构里，算法是对特定问题求解步骤的描
- 计算机内部数据处理基本的单位是（）。
- 串中任意个连续相等的字符组成的子序列称为
- 在顺序表中访问任意一结点的时间复杂度均为
- 已知一棵树边的集合为请画出这棵树{