试题详情
- 单项选择题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）
A、n
B、2n
C、e
D、2e
关注下方微信公众号，在线模考后查看
热门试题
- 用深度优先遍历方法遍历一个有向无环图，并
- 设无向图的顶点个数为n，则该图最多有（）
- 当结点之间存在1对N（1：N）的联系时，
- 在程序设计中，常用下列三种不同的出错处理
- 算法设计（要求：算法用伪代码和C++描述
- 给定二叉树的两种遍历序列，分别是：前序遍
- 以下四种排序方法中，需要附加的内存空间最
- 在单链表中，NULL称为（），它不指向任
- 一般树和二叉树的结点数目都可以为0。
- 在一个长度为n的线性表中顺序查找值为x的
- 对具有n个元素的有序表采用折半查找，则算
- 拓扑排序是按AOE网中每个结点事件的最早
- 序表中逻辑上相邻的元素的物理位置（）
- 二叉树中含有n（n>=0）个结点组成，若
- 画出下图所示有向图的所有强连通分量。
- 队列
- 一棵有n个结点的二叉树，按层次从上到下，
- 什么叫动态查找？什么叫静态查找？什么样的
- 某二叉树的中序序列为ABCDEFG，后序
- 在采用线性探测法处理冲突的散列表中，所有