2015年电大 电大数据结构(本)小抄.docVIP

中央电大开放本科计算机科学与技术 数据结构（本 一、单项选择题 1．数据元素是数据的基本单位，它（ C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成 D．至少有一个数据项为指针类型 2． 一种逻辑结构（ A ）存储结构。 A．可以有不同的 B．只能有唯一的 C．的数据元素在计算机中的表示称为 D．的数据元素之间的关系称为 3．线性表的顺序结构中，（ C ）。 A．逻辑上相邻的元素在物理位置上不一定相邻 B．数据元素是不能随机访问的 C．逻辑上相邻的元素在物理位置上也相邻 D．进行数据元素的插入、删除效率较高 4．以下说法中不正确的是（ B ）。 A．双向循环链表中每个结点需要包含两个指针域 B．已知单向链表中任一结点的指针就能访问到链表中每个结点 C．顺序存储的线性链表是可以随机访问的 D．单向循环链表中尾结点的指针域中存放的是头指针 5．以下表中可以随机访问的是（ D ）。 A．单向链表 B．双向链表 C．单向循环链表 D．顺序表 6．双向循环链表结点的数据类型为： struct node { int