电大数据结构本期末复习材料.docxVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 中央电大开放本科计算机科学与 技术 数据结构 ( 本) 期末综合练习 一、 单项选择题 1．数据元素是数据的基本单位 , 它( C ) 。 A． 只 能 有 一 个 数 据 项 组成 B．至少有二个数据项组成 C．能够是一个数据项也能够由 若干个数据项组成 D ．至 少有一个数据项为指针类型 2． 一种逻辑结构 ( A ) 存 储结构。 A ． 能 够 有 不 同 的B．只能有唯一的 C．的数据元素在计算机中的表示称为 D ．的数据元素之间的关系称为 3 ． 线 性 表 的 顺 序 结 构 中 , ( C ) 。 A．逻辑上相邻的元素在物理 位置上不一定相邻 B ．数  据元素是不能随机访问的 C．逻辑上相邻的元素在物理 位置上也相邻 D ．进行数据元素的插入、 删除效率较高 4 ． 以 下 说 法 中 不 正 确 的 是 ( B ) 。 A．双向循环链表中每个结 点需要包含两个指针域 B．已知单向链表中任一结 点的指针就能访问到链表中每个结 点 C．顺序存储的线性链表是能 够随机访问的 D ．单向循环链表中 尾结点的指针域中存放的是头指针 ．以下表中能够随机访问的是 ( D ) 。 A ．单向链表 B ．双向链表 C．单向循环链表 D ．顺序 表 6．双向循环链表结点的数据类型 : 资料内容仅供您学习参考，如