试题详情
- 简答题对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为（）和（）
关注下方微信公众号，在线模考后查看
热门试题
- 广义表（（b，a，c），c，d，f，e，
- 从未排序序列中挑选元素，并将其依次插入已
- 研究数据结构就是研究（）。
- 对于下面的有向图，假定用邻接矩阵表示，则
- 设输入序列为20，45，30，89，70
- 数据结构里，邻接表是图的一种存储结构，是
- 在一个具有n个顶点的无向图中，要连通全部
- 栈通常采用的两种存储结构是（）；其判定栈
- 树与二叉树有什么区别？
- 如果结点A有3个兄弟，B是A的双亲，则结
- 某完全二叉树结点按层顺序编号（根结点的编
- 图状结构中数据元素的位置之间存在（）的关
- 设有一棵深度为5的完全二叉树，第5层上有
- 二维数组A的元素都是6个字符组成的串，行
- 在一个顺序存储的循环队列中，队头指针指向
- 在非空二叉树的i层上至多有2i个结点（i
- 若一个图的边集为{<1，2>，<1，4>
- 定义了一个结构体类型的普通变量，要使用其
- 有向完全图
- 在一个单链表中p指向结点a，q指向结点a