试题详情
- 单项选择题n个顶点的强连通图的邻接矩阵中至少有（）个非零元素。
A、n-1
B、n
C、2n-2
D、2n
关注下方微信公众号，在线模考后查看
热门试题
- 分块查找的平均查找长度不仅与索引表的长度
- 深度为4的二叉树，最多有（）个结点。
- 设二个数组为A[0‥7]、B[-5‥2，
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 算法分析的目的是（），算法分析的两个主要
- 假设以S和X分别表示入栈和出栈的操作，则
- 在二叉排序树上插入新的结点时，不必移动其
- 对于栈操作数据的原则是（）。
- 循环队列的优点是什么？如何判别它的空和满
- 对于下图，试给出一种拓扑序列，若在它的邻
- 设二维数组a[8][10]的基地址为20
- 用邻接矩阵法存储一个图时，在不考虑压缩存
- 下列选项中是算法设计要求的是（）。
- 讨论树、森林和二叉树的关系，目的是为了（
- 设一个带头结点的单向链表的头指针为hea
- 定义结构体指针变量与定义结构体类型的普通
- 若输入序列为1，2，3，4，5，6，则通
- 设高度为h的二叉树上只有度为0和度为2的
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 树的带权路径长度（WPL）