试题详情
- 单项选择题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。
A、 n
B、 2n
C、 e
D、 2e
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为s的字符串，其字符顺序存放
- 在线性表的（）存储中，无法查找到一个元素
- 在一个单链表中，已知q所指结点是p所指结
- 堆排序所需的时间与待排序的记录个数无关。
- 图中顶点的度
- 一个广义表的表头总是一个广义表
- 算法时间复杂度的分析通常有两种方法，即（
- 哈希表是按（）存储方式构造的存储结构。
- 图中各个顶点的编号是人为的，不是它本身固
- 设计一个算法，其功能为：向一个带头结点的
- 生成树
- 若在矩阵A中存在一个元素ai，j（0≤i
- 采用线性探测法处理冲突，可能要探测多个位
- 请画出图中的各二叉树对应的森林。
- 设如下图所示的二叉树B的存储结构为二叉链
- 已知11个元素的有序表为（05 13 1
- 设头指针为head的非空的单向循环链表，
- 简述二叉排序树的查找过程。
- 设输入元素为1、2、3、P和A，入栈次序
- 若从无向图的任意一个顶点出发进行一次深度