数据结构（本）试题.PDFVIP

试卷代号： 1252 座位号［工」 国家开放大学（中央广播电视大学） 2016 年春季学期“开放本科”期末考试 数据结构（本）试题 2016 年7月 题号 四 总分 l 分数 得分 评卷人 一、单项选择题（每小题2分．共30分） 1．对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个 零元素，其相应的三元组表共有（）个元素。 A.8 B.80 C.7 D.10 2．字符串（）是“abcd32lABCD”的子串。 A. 2IAB B. abcD C. aBC