《数据结构（Java语言版）》试卷(共2页).doc

精选优质文档-倾情为你奉上长沙民政学院2015年 上 学期期末考试卷（A卷）考试科目： 数据结构 考试形式：闭卷适应班级：软开 1431-1439一、 单项选择（共20题，每题2分, 共40分）1、以下数据结构中哪一个是非线性结构？（ ）A. 队列 B. 栈 C. 二叉树 D. 线性表 2、（ ）不是算法的主要特性。A输入性 B输出性 C有穷性 D高效性3、（ ）不是线性表的存储结构。A叉链表 B单链表 C双向链表 D循环链表4、线性表是：A. 一个有限序列，可以为空； B. 一个有限序列，不能为空； C. 一个无限序列，可以为空； D. 一个无序序列，不能为空5、用链表表示线性表的优点是 （ ）。A.便于随机存取B.花费的存储空间较顺序存储少C.便于插入和删除D.数据元素的物理顺序与逻辑顺序相同6、若某线性表中最常用的操作是在最后一个元素之后插入一个元