试题详情
- 单项选择题在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为()。
A、 n
B、 2n
C、 e
D、 2e
- A
关注下方微信公众号,在线模考后查看
热门试题
- 冲突
- 下面的排序算法中,不稳定的是()
- KMP算法的特点是在模式匹配时指示主串的
- 对一组记录(5,8,9,2,12,7,5
- 两个字符串相等的条件是()。
- 一棵度为2的树与一棵二叉树有何区别?
- 设如下图所示的二叉树B的存储结构为二叉链
- 数据的逻辑结构有:()、()、树形结构、
- 数据结构里,下面关于串的的叙述中,哪一个
- 当结点之间存在M对N(M:N)的联系时,
- 试编写算法实现链表的就地逆置(不增加存储
- 数据结构里,函数调用是,形参传给实参,是
- 若一棵满二叉树含有121个结点,则该树的
- 设有一稠密图G,则G采用()存储较省空间
- 以下程序是前序遍历二叉树的递归算法的程序
- 已知一棵二叉树的中序遍历结果为D、G、B
- n阶对称矩阵,如果只存储下三角元素,只需
- 对于线性表的顺序存储,需要预先分配好存储
- KMP算法时间代价为O(n)。
- 在构造哈希表的过程中,不可避免地会出现冲