试题详情
- 简答题n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
- ⑴边表中的结点个数之和除以2。
⑵第i个边表中是否含有结点j。
⑶该顶点所对应的边表中所含结点个数。 关注下方微信公众号，在线模考后查看
热门试题
- 从逻辑关系上讲，数据结构主要分为线性结构
- 中序遍历的递归算法平均空间复杂度为（）
- 下列选项中关于算法和数据结构的关系描述正
- 递归调用算法与相同功能的非递归算法相比，
- 对序列（22，86，19，49，12，3
- 若一个连通图中每个边上的权值均不同，则得
- 假设用于通信的电文由字符集{a，b，c，
- 从有序表（12，18，30，43，56，
- 已知序列（503，87，512，61，9
- 如果结点A有3个兄弟，B是A的双亲，则结
- 在一个具有n个顶点和e条边的无向图的邻接
- 判定一个有向图是否存在回路，可以利用（）
- 堆栈是一种插入和删除操作在表的一端进行的
- 树最适合用来表示：（）
- 不稳定的排序算法是（）
- 设有两个串p和q，求q在p中首次出现的位
- 理想情况下哈希查找的等概率查找成功的平均
- 在散列文件中，同一个桶内的所有记录应当具
- 设G1=（V1，E1）和G2=（V2，E
- 什么是内部排序？什么是排序方法的稳定性？