中央广播电视大学数据结构复习题摘要.docVIP

数据结构复习题（一） 2013年12月 单项选择题{将正确答案的序号填入括号，每小题 2分，共计 30分) 1.数据的物理结构( D )。 A.与数据的逻辑结构无关B.仅仅包括数据元素的表示 C.只包括数据元素间关系的表示D.包括数据元素的表示和关系的表示 2.从n个数中选取最大元素( C )。 A.基本操作是数据元素间的交换B.算法的时间复杂度是O（n2) C.算法的时间复杂度是O(n) D.需要进行(n十1)次数据元素间的比较 3.线性表的顺序结构中，( C )。 A.逻辑上相邻的元素在物理位置上不一定相邻 B.数据元素是不能随机访问的 C.逻辑上相邻的元素在物理位置上也相邻 D.进行数据元素的插人、删除效率较高 4.带头结点的单向链表为空的判断条件是( B )(设头指针为head)o A. head==NULL B. head-next==NULL C. head-next==head D. head!=NULL 5.线性结构中数据元素的位置之间存在( A )的关系。 A.一对一 B.一对多 C.多对多‘ D.每一个元素都有一个直接前驱和一个直接后继 6. 设顺 序 存 储 的 线