在n个顶点的有向无环无权图的邻接矩阵中至少有(B)个零元素

在n个顶点的有向无环无权图的邻接矩阵中至少有(B)个零元素。
A n B n(n-1)2 C n(n+1)2 D n(n-1)
怎么是B选项,

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这个问题的回答你可以参考下: https://ask.csdn.net/questions/703974
  • 这篇博客也不错, 你可以看下请求发出后延迟n秒对方才收到的情况问题解决
  • 除此之外, 这篇博客: 数据结构的相关练习(2)附加答案中的  37.有两个长度为n(n>1)的不带头结点的单链表,结点类型相同,A是非循环的,B是循环的,则以下正确的是______。            部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

            A、对于这两个链表来说,删除首结点的时间复杂度都是O(1)    

            B、对于这两个链表来说,删除尾结点的时间复杂度都是O(n)  

            C、循环单链表B比非循环单链表A占用更多的内存空间      

            D、以上都不对

    答案:['对于这两个链表来说,删除尾结点的时间复杂度都是O(n)']


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^