试题详情
简答题若度为m且有n个结点的树采用多重链表存储结构,即每个链结点设置m+1个域,其中有1个数据域,m个指针域,则该链表中空指针的数目是多少?这种存储结构有何利弊?

  • 整个链表一共有n×m个指针域,除根结点外,每一个结点都有一个指针指向它,故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
    采用这种存储结构的优点是结构统一,便于操作,缺点是空的指针域较多,造成存储效率低。
  • 关注下方微信公众号,在线模考后查看

热门试题