试题详情
- 简答题n个顶点e条边的图，若采用邻接表存储，则空间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 简述插入排序、选择排序、交换排序、归并排
- 设数组data[m]作为循环队列SQ的存
- 数据结构的基本操作的设置的最重要的准则是
- 顺序存储方式只适用于存储线性表。
- 设某有向图的邻接表中有n个表头结点和m个
- 队列操作的原则是（）。
- 编写一个算法，求出邻接表表示的有向图中序
- 数据的逻辑结构有四种基本形态，分别是（）
- 快速排序在（）情况下最不利于发挥其长处。
- 算法的设计要求中包括算法的确定性。
- 设有一个长度为22的顺序表，要删除第8个
- 对于直接插入排序，希尔排序，冒泡排序，快
- 在完全二叉树中，若一个结点是叶子结点，则
- 若一个栈以向量V[1..n]存储，初始栈
- 下面程序段的时间复杂度是（） i=1；
- 采用二叉链表存储的n个结点的二叉树，共有
- 算法的计算量大小称为算法的（）
- 数据结构里，斐波那契数列的递归实现方法，
- 原地工作
- 在一个具有n个顶点和e条边的有向图的邻接