试题详情
- 单项选择题图的深度优先或广度优先遍历的空间复杂性均为（）
A、O（n）
B、O（e）
C、O（n-e）
D、O（n+e）
- A
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，顺序表中，查找下标为i的元素
- 简述图的三种常用表示方法。
- 广义表（（a），a）的表尾是（）
- 已知一棵二叉树的前序遍历结果为ABCDE
- 抽象数据类型的三个组成部分分别为（）。
- 表达式a*（b+c
- 函数substr（“DATASTRUCT
- 线性表的两种存储结构各有哪些优缺点？
- 由权值为{3，8，6，2，5}的叶子结点
- 假设以两个元素依值递增有序排列的线性表A
- 对一个具有n个元素的线性表，建立其单链表
- 以算法在所有输入下的计算量的（）作为算法
- 如下选项陈述中正确的是（）
- 在深度为6的完全二叉树中（）。
- 顶点活动网（AOV网）是（）有向图。
- 已知无向图G的顶点数为n，边数为e，其邻
- 用数组A[0 … m-1]来存放循环队列
- 在各种查找方法中，平均查找长度与结点个数
- 对于下面的带权图，若从顶点v0
- （）是指一个或多个空格字符（ASCII码