首页
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为(（）)，若采用邻接表存储，则空间复杂度为(（）)。
精华吧
→
答案
→
超星尔雅学习通未分类
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为(（）)，若采用邻接表存储，则空间复杂度为(（）)。
正确答案：O(n*n)#O(n+e)
Tag：
复杂度
空间
矩阵
时间：2022-04-03 21:13:27
上一篇：
若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。
下一篇：
两个字符串相等的充分必要条件是长度相等且对应位置上字符。
相关答案
1.
二叉树是非线性结构，所以（）。
2.
一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树上共有（）个结点。
3.
如果某二叉树的前序遍历顺序为abdgcefh，中序遍历为dgbaechf，则后序遍历的结点访问顺序是（）。
4.
设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。
5.
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
6.
设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是(（）)。
7.
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的(（）)，第i列上所有元素之和等于顶点i的(（）)。
8.
假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为(（）)和(（）)。
9.
线性表采用链表存储时，结点和结点内部得存储空间可以是不连续得。
10.
链表得头结点仅起到标志作用。
热门答案
1.
线性表的链式存储结构是用一组任一的存储单元来存储线性表中的数据元素。
2.
线性表的链式存储结构优于顺序存储结构
3.
在一个单链表head中，若要删除指针p所指结点得后继结点，则执行（）。
4.
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
5.
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若q和p之间插入s结点，则执行（）。
6.
单链表中，增加一个头结点的目的是为了（）。
7.
线性表采取链式存储时，其地址（）。
8.
顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
9.
线性表的逻辑顺序与存储顺序总一致。
10.
一个向量（一种顺序表）第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的地址是（）。