数据结构考研分类复习真题 第二章 线性表[6]

对于顺序存储的线性表访问结点和增加删除结点的时间复杂度为（ ）【青岛大学 五（分）】

A．O(n) O(n) B O(n) O() C O() O(n) D O() O()

．线性表（ aa…an）以链接方式存储时访问第i位置元素的时间复杂性为（ ）【中山大学 一】

A．O（i） B．O（） C．O（n） D．O（i）

．非空的循环单链表head的尾结点p↑满足（ ）【武汉大学 二】

A．p↑link=head B．p↑link=NIL C．p=NIL D．p= head

．循环链表H的尾结点P的特点是（ ）【中山大学 二（分）】

A．P^NEXT:=H B．P^NEXT:= H^NEXT C．P:=H D．P:=H^NEXT

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []