试题详情
- 单项选择题图的深度优先或广度优先遍历的空间复杂性均为（）
A、O（n）
B、O（e）
C、O（n-e）
D、O（n+e）
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构中，数据结构是相互之间存在一种或
- 单链表要求内存中可用存储单元的地址（）
- 对于循环向量中的循环队列，写出求队列长度
- 对于右图所示的树： 写出按层遍历
- 程序段的时间复杂度为（）
- 试写一算法，实现顺序表的就地逆置，即利用
- 已知如下所示长度为12的表：（Jan，
- 下述几种排序方法中，要求内存最大的是（）
- 简述线性结构与非线性结构的不同点。
- 常对数组进行两种基本操作是（）。
- 对稀疏矩阵进行压缩存储，矩阵中每个非零元
- 在栈中存取数据遵从的原则是（）。
- 与其他方法相比，散列查找法的特点是（）。
- 假定一棵树的广义表表示为A（B（C，D（
- 假设以顺序存储结构实现一个双向栈，即在一
- 在一个无权图的邻接表表示中，每个边结点至
- 数据结构中，度量一个程序的执行时间通常有
- 数据结构里，单链表是指（）。
- 在顺序存储的二叉树中，编号为i和j的两个
- 在一棵树中，（）没有前趋结点。