电大数据结构(本)期末综合练习(12月).docxVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 数据结构 ( 本) 期末 期末综合练习一 一、 单项选择题 1．数据的物理结构 ( ) 。 A ．与数据的逻辑结构无关 B ．仅仅包括数据 元素的表示 C．只包括数据元素间关系的表示 D ．包括数据元素 的表示和关系的表示 2．数据元素是数据的基本单位 , 它 ( ) 。 A．只能有一个数据项组成 B．至少有二个数据项组成 C．能够是一个数据项也能够由若干个数据项组成 D．至少有一个数据项为指针类型 3．从 n 个数中选取最大元素 , ( ) 。 A ．基本操作是数据元素间的交换 B ．算法的时间复杂 度是 O(n2) C．算法的时间复杂度是 O(n) D ．需要进行 (n+1) 次数据元素间的比较 4．线性表的顺序结构中 , ( ) 。 A．逻辑上相邻的元素在物理位置上不一定相邻 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 B．数据元素是不能随机访问的 C．逻辑上相邻的元素在物理位置上也相邻 D．进行数据元素的插入、 删除效率较高 5．以下表中能够随机访问的是 ( ) 。 A ．单向链表 B ．双向链表 C．单向循环链表 D ．顺序表 6．带头结点的单向链表为空的判断条件是 ( ) ( 设头指针 为  head)  。 A． head = =NULL  B  ．head-next= =NU