试题详情
- 单项选择题图的深度优先或广度优先遍历的空间复杂性均为（）
A、O（n）
B、O（e）
C、O（n-e）
D、O（n+e）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 一组记录的关键字序列为（40，80，65
- 设有串S1=’I an a studen
- 二叉排序树的查找效率与二叉树的（）有关。
- 希尔排序
- 从未排序序列中依次取出元素与已排序序列中
- 对于结点类型为LNode的单链表，编写
- 简述分块查找对待查找数据集合的要求及分块
- 数据结构中，数据结构中，顺序表的修改操作
- 祖先
- 简述Prim算法的作用和具体步骤。
- 散列表表长m=14，散列函数为h（k）=
- 按照“后进先出”原则组织数据的数据结构是
- 一组记录的关键字为{45，80，55，4
- 数据结构研究的三方面内容之间有什么联系和
- 阅读下列算法，并回答问题： 设顺
- 数据结构里，左子树、右子树、根结点的遍历
- 设输入序列是1、2、3、……、n，经过栈
- 树的后序遍历与其对应的二叉树的后序遍历序
- 生成树和生成森林
- 具有12个关键字的有序表，折半查找的平均