电大数据结构（本科）期末复习材料(共26页).doc

精选优质文档-倾情为你奉上数据结构（本）期末综合练习一、单项选择题1数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成 D至少有一个数据项为指针类型2 一种逻辑结构（ A ）存储结构。 A可以有不同的 B只能有唯一的C的数据元素在计算机中的表示称为 D的数据元素之间的关系称为3线性表的顺序结构中，（ C ）。A逻辑上相邻的元素在物理位置上不一定相邻 B数据元素是不能随机访问的C逻辑上相邻的元素在物理位置上也相邻 D进行数据元素的插入、删除效率较高4以下说法中不正确的是（ B ）。A双向循环链表中每个结点需要包含两个指针域B已知单向链表中任一结点的指针就能访问到链表中每个结点C顺序存储的线性链表是可以随机访问的 D单向循环链表中尾结点的指针域中存放的是头指针