试题详情
- 简答题n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。
- O(n2)
关注下方微信公众号，在线模考后查看
热门试题
- 数据的存储结构被分为（）、（）、（）和（
- 下面关于算法说法错误的是（）
- 设无向图G中有n个顶点，则该无向图的最小
- 栈和队列的特性是相同的，都是先进先出。
- 设有森林 B=（D，S），&e
- （）是元素之间的关系的集合。
- 下列哪一种图的邻接矩阵是对称矩阵？（）
- 已知一个无向图的邻接矩阵如图所示，试写出
- 邻接矩阵适用于稠密图（边数接近于顶点数的
- 图的边或弧上的数称之为权。
- 一棵深度为H的满k叉树有如下性质：第H层
- 哈夫曼树一定是完全二叉树。
- 分析以下程序段的时间复杂度。
- 稀疏多项式采用的循环链表存储结构Link
- 链式存储的线性表中的指针指向其（）。
- 树的子树是无序的。
- 对于一个具有n个顶点和e条边的无向图，进
- 对一组数据（2，12，16，88，5，1
- 在单链表中，若要在指针P所指结点后插入指
- 设计判断单链表中元素是否是递增的算法。