《数据结构》计算题 参考文档.doc

//课程名称:数据结构

[试题分类]:第五章数组和广义表/第一节数组/第三条数组的压缩存储

[命题人]:王斌君

[所属单位]:信息安全工程系

[题型]:计算题

{1、已知稀疏矩阵如下:

(1)请写出该稀疏矩阵顺序存储的三元组表示。

(2)请写出该稀疏矩阵链接存储的十字链表表示。

}

答案:{

(1)三元组表示为:

(2)十字链表表示为:

}

分数:10

难度:2

所属知识点:数组和广义表\数组\数组的压缩存储

认知层次:理解

试题分析:{

三元组表示正确4分;十字链表表示正确6分。

}

[试题分类]:第六章树和二叉树/第二节二叉树/第一条二叉树的逻辑结构和性

文档评论(0)

1亿VIP精品文档

相关文档