试题详情
- 简答题N个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）个非零元素。
- n-1
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，下列选项中是定义结构体类型的
- 对于一个堆，按二叉树的层序遍历可以得到一
- 设无向图G中有n个顶点e条边，则其对应的
- 有回路的图不能进行拓扑排序。
- 冲突
- 线性结构是1对1的结构，以下结构属于线性
- 编写一个算法，求出邻接矩阵表示的有向图中
- 下列选项中关于栈的删除操作描述正确的是（
- 在下列存储形式中，（）不是树的存储形式。
- 在各种查找方法中，平均查找长度与结点个数
- 设广义表（（a，b，c）），则将c分离出
- 一个连通图的生成树是该图的（）连通子图。
- 对于一棵具有n个结点的任何二叉树，进行前
- 从未排序序列中选择一个元素，该元素将当前
- 设计在顺序有序表中实现二分查找的算法。
- 在线索化树中，每个结点必须设置一个标志来
- 对于n个记录的表进行2路归并排序，整个归
- 设一组初始记录关键字序列为（50，40，
- 已知数据元素为（34，76，45，18，
- 在一个具有n个顶点的有向图中，若所有顶点