多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
正确答案:
O(n
2
);O(n)+O(e);O(e)+O(n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
线性表在顺序存储时,逻辑上相邻的元素未必
·
图常用的存储方式有邻接矩阵和()等。
·
稀疏矩阵一般的压缩存储方法有两种,即()
·
在表长为n的链表中进行顺序查找,它的平均
·
假定一个待哈希存储的线性表为(32,75
·
数据结构里,栈是一对多的逻辑结构。
·
将一棵有100个结点的完全二叉树从根这一
·
设哈希表的地址范围为0~17,哈希函数为
·
假设表达式有单字母变量和双目四则运算符构
·
若某链表最常用的操作是在最后一个结点之后
热门试题
·
对稀疏矩阵进行压缩存储的目的是()。
·
在数据结构里,数据的基本*单位是()。
·
已知关键字序列(12,77,21,65,
·
设有二维数组a[5][6],每个元素占相
·
广义表单链表示法,其中atom是一标志位
·
设有一个栈,按A、B、C、D的顺序进栈,
·
设指针q指向单链表中结点A,指针p指向单
·
串是一种特殊的线性表,其特殊性体现在()
·
二维数组A中行下标从10到20,列下标从
·
栈是一种对所有插入、删除操作限于在表的一