试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个有向图（如图），假定采用邻接表表
- 设连通图G中的边集E={（a，b），（a
- 单链表的查找很方便，直接可以获得任何一个
- 入队顺序是M，N，P；则出队顺序是（）。
- （1）以2，3，4，7，8，9作为叶结
- 下述几种排序方法中，要求内存最大的是（）
- 数据的存储结构有哪几种？其中最常用的有哪
- 算法的设计要求中健壮性是指（）。
- 二叉树的遍历
- 一组记录的关键字序列为（80，57，41
- 线索二叉链表是利用（）域存储后继结点的地
- 线索二叉树是一种（）结构。
- 拓扑排序是按AOE网中每个结点事件的最早
- 简述栈和队列这两种数据结构的相同点和不同
- 列举一些需要进行字符串模式匹配的应用场景
- 设顺序表的第5个元素的存储地址为200，
- 顺序查找不论在顺序线性表中还是在链式线性
- 假定一棵二叉树广义表表示为a（b（c），
- 简述各种排序算法的适用范围。
- 在一个长度为n的顺序存储线性表中，向第i