多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
正确答案:
O(n
2
)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
数据的存储结构被分为()、()、()和(
·
下面关于算法说法错误的是()
·
设无向图G中有n个顶点,则该无向图的最小
·
栈和队列的特性是相同的,都是先进先出。
·
设有森林 B=(D,S),&e
·
()是元素之间的关系的集合。
·
下列哪一种图的邻接矩阵是对称矩阵?()
·
已知一个无向图的邻接矩阵如图所示,试写出
·
邻接矩阵适用于稠密图(边数接近于顶点数的
·
图的边或弧上的数称之为权。
热门试题
·
一棵深度为H的满k叉树有如下性质:第H层
·
哈夫曼树一定是完全二叉树。
·
分析以下程序段的时间复杂度。
·
稀疏多项式采用的循环链表存储结构Link
·
链式存储的线性表中的指针指向其()。
·
树的子树是无序的。
·
对于一个具有n个顶点和e条边的无向图,进
·
对一组数据(2,12,16,88,5,1
·
在单链表中,若要在指针P所指结点后插入指
·
设计判断单链表中元素是否是递增的算法。