史朝阳-数据结构(C语言)-B卷答案.docxVIP

共 3 共 3 页第 PAGE 1 页 分数评卷人二、判断题： 分数 评卷人 二、判断题：（每题 2 分，共 20 分） 1 T 2 F 3 T 4 F 5 F 6 F 7 T 8 T 9 F 10 F 分数 评卷人 三、填空题：（每空 2 分，共 20 分） 《数据结构（C 语言）》课程2015-2016 学年第一学期期末试题 B 卷 参考答案 题号分数一二三四 题号 分数 一 二 三 四 五 平时成绩 总分 合分人： 复查人： 一、选择题：（每题 2 分，共 30 分） 1 2 3 4 5 6 7 8 9 10 B A C A C C C C A C 11 B 12 B 13 C 14 C 15 B 分数 评卷人 一半或者 1/2 表长 1 2 该元素在表中的位置 一对一的 3 n-i+1 4 n-i 5 O(1) 6 7 不一定 其直接前驱节点的指针 8 O(n) 分数 分数 评卷人 四、 问答题：（每题 5 分，共 10 分） 第 1 题. 答案: ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。 1 分 缺点：插入或删除元素时不方便。 1 分 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 优点：插入