- 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)