【题型分布与分值】分值分布:数据结构100分+操作系统50分,其中,数据结构选择题8题,每题3分;填空题4题,每题4分;简答题3题,每题15分;算法题1题,15分。操作系统选择题6题,每题3分;简答题2题,每题8分;计算题(姑且这么叫吧)1题,16分。数据结构部分(100分)一、选择题(共8题,每题3分,共计24分)1.稀疏矩阵的常用存储方式。(三元组、十字链表)。2.一棵树度为3的结点有两个,度为2的结点有1个,度为1的结点有2个,问度为。二、填空题(共4题,每题4分,共计16分)1.数据的物