福建农林大学数据结构考试试卷(共6页).doc

精选优质文档-倾情为你奉上 福建农林大学考试试卷评分标准 （A）卷2007 2008 学年 第 一 学期课程名称： 数据结构 考试时间： 120分钟 专业 年级 班 学号 姓名 题号一二三四五总得分得分评卷人签字复核人签字得分一、选择题（每小题1分，共20分）1、用链表表示线性表的优点是（C）。A. 便于随机存取 B. 存储的密度较高C. 便于元素的插入和删除操作 D. 元素的物理顺序与逻辑顺序一致2、在长度为n的顺序表中，向第k个元素（1kn+1）之前插入一个新元素时，需向后移动（B）个元素。A. n-1 B. n-k+1 C. n-k-1