数据结构第二章选择题及参考答案[4]_跨考网

1. 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（）【南京理工大学1998 一、15（2分）】

　　A. p＾.next=h   B. p＾.next=NIL   C. p＾.next.＾next=h   D. p＾.data=-1

　　【参考答案】 A

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

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

　　【参考答案】 C

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

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

　　【参考答案】 C

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

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

　　【参考答案】 A

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

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

　　【参考答案】 A

　　6．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。【北京航空航天大学 1999 一、1（2分）】

　　A. O(0)   B. O(1)   C. O(n)   D. O(n2)

　　【参考答案】 C