试题详情
- 单项选择题对于一个无向图，下面（）种说法是正确的。
A、 每个顶点的入度等于出度
B、 每个顶点的度等于其入度与出度之和
C、 每个顶点的入度为0
D、 每个顶点的出度为0
关注下方微信公众号，在线模考后查看
热门试题
- 带权连通图的最小生成树的权值之和一定小于
- 有一个10阶对称矩阵A，采用压缩存储方式
- 有8个结点的无向连通图最少有（）条边。
- 边数很多的稠密图，适宜用邻接矩阵表示。
- 设指针变量top指向当前链式栈的栈顶，则
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 在单链表中，任何两个元素的存储位置之间都
- 画出图中所有可能的最小生成树。
- 在一个长度为n的顺序存储线性表中，向第i
- 用深度优先遍历方法遍历一个有向无环图，并
- 广度优先周游一棵二叉树所得到的结点序列，
- 非空的循环单链表head的尾结点（由p所
- B—树是一种动态索引结构，它既适用于随机
- 通常要求同一逻辑结构中的所有数据元素具有
- 一个无序序列可以通过构造一棵（）树而变成
- 线性表采用链式存储时，结点的存储地址（）
- 已知数据序列{10，18，4，3，6，1
- 基数排序
- 已知如下所示长度为12的表：（Jan，
- 对一棵二叉搜索树进行中序遍历时，得到的结