2019年最新电大数据结构(本)期末综合练习二.docVIP

数据结构（本）期末综合练习二 一、单项选择题 1．从n个数中选取最大元素（ ）。 A．基本操作是数据元素间的交换 B．算法的时间复杂度是O(n) C．算法的时间复杂度是O(n2) D．需要进行(n+1)次数据元素间的比较 2．线性表采用链式存储时，其地址（ ）。 A．一定是不连续的 B．必须是连续的 C．部分地址必须是连续的 D．可以连续也可以不连续 3．设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。 A．p-next=NULL