电大考试数据结构期末综合考题及答案.doc

PAGE PAGE 8 一、单项选择题 1．数据的物理结构（D ）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 2．数据元素是数据的基本单位，它（ C ）。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型 3．从n个数中选取最大元素，（ C ）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n2) C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较 4．线性表的顺序结构中，（C ）。 A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的 C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高 5．以下表中可以随机访问的是（D ）。 A．单向链表 B．双向链表 C．单向循环链表 D．顺序表 6．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。 A．head = =NULL B．head-next= =NULL C．head-next= =head D．head!=NULL 7 .设顺序存储的线性表长度为n，对于删除