B、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了
第1题
B、如果某个图的邻接矩阵不是对称矩阵,则该图一定是有向图
C、如果某个图的邻接矩阵是对称矩阵,则该图一定是无向图
D、邻接矩阵表示法只存储了边的信息,没有存储顶点的信息
第2题
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第6题
B、n(n-l
C、n(n+1)
D、n(n-I)/2
第9题
A.每个节点占用一片连续的存储区域
B.所有节点占用一片连续的存储区域
C.节点的最后一个数据域是指针类型
D.每个节点有多少个后继就设多少个指针
第10题
A.在一个存储器上可以有几个文件,反之,一个文件也可占用几个存储器
B.一个存储器上可以有几个文件,但一个文件只能存储在一个存储器上
C.一个存储器只能存储一个文件,但一个文件可以古占用多个存储器
D.一个存储器只能存储一个文件,且一个文件也只能存储在一个存储器上
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!