• 2022-06-11
    ‍ m行n列的稀疏矩阵采用十字链表表示时,其中头节点的个数为 ‌‍‌
    A: m+1
    B: n+1
    C: m+n+1
    D: MAX{m,n}+1
  • D

    内容

    • 0

      m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为____________

    • 1

      中国大学MOOC:一个m行n列的稀疏矩阵采用十字链表表示时,其中总的头节点的个数为()。

    • 2

      若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()。 A: n-1 B: n/m一1 C: (n一1)/(m一1) D: (n+1)(m+1)一l

    • 3

      若⊗表示一种运算,且有如下表示:1⊗1=2、m⊗n=k、(m+1)⊗n=k-1、m⊗(n+1)=k+2,则2007⊗2007=______.

    • 4

      若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: [(n+1)/(m+1)]-1 B: [n/m]-1 C: [(n-1)/(m-1)] D: [n/(m-1)]-1