电大数据结构本期末综合练习二.docxVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 数据结构 ( 本) 期末综合练习二 一、 单项选择题 1．从 n 个数中选取最大元素 ( ) 。 A ．基本操作是数据元素间的交换 B ．算法的时间复杂 度是  O(n) C．算法的时间复杂度是  O(n2)  D  ．需要进行  (n+1) 次数据元素间的比较 2．线性表采用链式存储时 , 其地址 A．一定是不连续的 B C．部分地址必须是连续的  ( D  )  。 ．必须是连续的 ．能够连续也能够不 连续 3．设  head  为非空的单向循环链表头指针  , p 指向链表的尾结点  , 则满足逻辑表示式  (  )  的值为真。 A． p-next=NULL  B  ． p-next= =head C． p-next=head  D  ． p= =NULL 4．带头结点的单向链表的头指针为  head,  该链表为空的判定条 件是 (  )  的值为真。 A．head = = NULL  B  ．head-next=  =head C．head = =head-next  D ．head-next=  = NULL 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 5．设顺序存储的线性表长度为 n, 要删除第 i 个元素 , 按课本 的算