PTA第四章串、数组和广义表练习题.pdfVIP

  • 24
  • 0
  • 约2.19千字
  • 约 4页
  • 2019-10-13 发布于天津
  • 举报
广义表是一种数据结构分非递归的递归的树型图状作者严冰单位浙江大学城市学院一个广义表为则该广义表的长度与深度分别为分和和和和作者严冰单位浙江大学城市学院稀疏矩阵的快速转置算法的时间复杂度是分三次方时间二次方时间对数时间线性时间作者严冰单位浙江大学城市学院在定义稀疏矩阵的十字链接存储结构时每个结点结构需包含个域分作者严冰单位浙江大学城市学院广义表与稀疏矩阵都是线性表的扩展它们的共同点为分都可以用链接结构与顺序结构存储无共同点都是递归结构数据元素本身是一个数据结构作者严冰单位浙江大学城市学院以下叙述中

B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0) 2-1 广义表是一种( B)数据结构。 (2 分 ) 1. 非递归的 2. 递归的 3. 树型 4. 图状 作者 : 严冰 单位 : 浙江大学城市学院 2-2 一个广义表为 ( a, (b, c), d, (), ((f, g), h) ) ,则该广义表的长度与深度分别为 (D

文档评论(0)

1亿VIP精品文档

相关文档