2015 16数据结构与算法期末考试.doc

2015年数据结构与算法A期末考试试题 姓名_ 学号_ 任课教师 考场_ 题号 一 二 三 四 总分 得分 注意事项 全部题目都在空白答题纸上解答 本试卷对算法设计都有质量要求请尽量按照试题中的要求来写算法否则将酌情扣分 请申明所写算法的基本思想并在算法段加以恰当的注释 选择( 9分) 2分假设一个15 阶的上三角矩阵A按行优先顺序压缩存储在一维数组B中则非零元素A99在B 中的存储位置k=_92