稀疏矩阵与树结构试题及存储方法.pdfVIP

  • 0
  • 0
  • 约1.72千字
  • 约 3页
  • 2026-11-21 发布于北京
  • 举报

table{border-collapse:collapse;}table,th,td{border:1pxsolid#000;}

试试题

★所有必须做在答题纸上,做在试题

纸上无效!

(数据结构部分75分)

一、解答题(40分)

1.已知一个6行5列的稀疏矩阵中非零元的值分别为:-90,41,-76,28,-54,65

和-8,它们在矩阵中的列号依次为:1,4,5,1,2,4和5。当以带行表的三元组

表作结构时,其行表rpos中的值依次为1,1,3,3,4和6。请写出该稀疏矩

阵(注:矩阵元素的行列下标均从1开始)。(10分)

2.已知树如下图所示。

1.写出该树的后序序列:(5分)

文档评论(0)

1亿VIP精品文档

相关文档