2016年统设本科数据结构闭卷考教程.doc

数据结构（本）期末综合练习 2016年6月 练习一 一、单项选择题 1．下面关于线性表的叙述错误的是（ ）。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作的实现 D. 线性表采用顺序存储便于插入和删除操作的实现 2.数据的存储结构包括数据元素的表示和（ ）。 A . 数据处理的方法 B. 数据元素的类型 C . 相关算法 D. 数据元素间的关系的表示 3.以下数据结构中是非线性结构的是( )。 A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 4．树状结构中数据元素的位置之间存在（ ）的关系。 A．每一个元素都有一个直接前驱和一个直接后继 B．一对一 C．多对多 D．一对多 5．设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（ ）。 A．13