国家开放大学年秋季学期电大考试数据结构期末综合考题及答案.docx

国家开放大学年秋季学期电大考试数据结构期末综合考题及答案 一、单项选择题 1数据的物理结构（D ）。 A与数据的逻辑结构无关 B仅仅包括数据元素的表示 C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示 2数据元素是数据的基本单位，它（ C ）。 A只能有一个数据项组成 B至少有二个数据项组成 C可以是一个数据项也可以由若干个数据项组成 D至少有一个数据项为指针类型 3从 n 个数中选取最大元素，（ C ）。 A基本操作是数据元素间的交换 B算法的时间复杂度是 O(n 2 ) C算法的时间复杂度是 O(n) D需要进行(n+1)次数据元素间的比较 4线性表的顺序结构中，（C ）。 A逻辑上相邻的元素在物理位置上不一定相邻 B数据元素是不能随机访问的 C逻辑上相邻的元素在物理位置上也相邻 D进行数据元素的插入、删除效率较高 5以下表中可以随机访问的是（D ）。 A单向链表 B双向链表 C