试题详情
- 单项选择题在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链接的表头指针向量大小至少为（）
A、n
B、2n
C、e
D、2e
- A
关注下方微信公众号，在线模考后查看
热门试题
- 若一个连通图中每个边上的权值均不同，则得
- 广义表（f ，h
- 在顺序队列中，应该有队头和队尾两个指针来
- 下列程序段的时间复杂度为（）
- 数组的长度是（）。
- 在各种查找方法中，平均查找承担与结点个数
- 数据结构里，单链表中删除p指针指向结点的
- 在栈满的情况下不能做进栈操作，否则将产生
- 线索二叉树
- 从一棵二叉排序树中查找一个元素时，若元素
- 对于同一组记录，生成二叉搜索树的形态与插
- 29条边的有向连通图，至少有（）个顶点，
- 函数depth实现返回二叉树的高度，请在
- 把下列二叉树还原为森林。
- 对于一个图G，若边集E（G）为无向边的集
- 一棵有n个结点的二叉树，按层次从上到下，
- 在一个单链表中p指向结点a，q指向结点a
- 带权连通图的最小生成树的权值之和一定小于
- 已知在一棵含有n个结点的树中，只有度为k
- 阅读下面程序，并回答有关问题。其中BST