• [单选题]一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
  • 正确答案 :D
  • n2-2e

  • 解析:解析:邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵。若(i,j)或i,j>∈E,则M[i][j]=1;否则,M[i][j]=0。由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵中的2个非零元素。因此,在一个含n有个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。

  • [单选题]以下哪一项不是跨站脚本攻击?()
  • 正确答案 :D
  • 暴力破解密码


  • 查看原题

    考试宝典
    推荐下载科目: 计算机二级 计算机四级 微软认证 Linux认证 华为认证 计算机一级 软考初级 职称计算机 通信工程师 其他
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2