数据�l�构�W�二章选择题及(qi��ng)参考答案[4]_跨考网

1. 在一个以 h 为头的单循环链中�Q?/span>p 指针指向铑ְ�的条件是�Q�）�?a target="_blank">南京理工大学1998 一�?/span>15�Q?/span>2分）�?/span>

　　A. p�Q?/span>.next=h   B. p�Q?/span>.next=NIL   C. p�Q?/span>.next.�Q?/span>next=h   D. p�Q?/span>.data=-1

　　【参考答案�?/span> A

　　2. 对于��序存储的线性表�Q�访问结点和增加、删除结点的旉���复杂度�ؓ(f��)�Q?/span> �Q�。�?a target="_blank">青岛大学 2000 五�?/span>1�Q?/span>2分）�?/span>

　　A�Q?/span>O(n) O(n)        B. O(n) O(1)        C. O(1) O(n)        D. O(1) O(1)

　　【参考答案�?/span> C

　　3�Q�线性表�Q?/span> a1,a2,�?/span>,an�Q�以链接方式存储�Ӟ��讉K���W?/span>i位置元素的时间复杂性�ؓ(f��)�Q?/span> �Q��?a target="_blank">中山大学 1999 一�?/span>2�?/span>

　　A�Q?/span>O�Q?/span>i�Q?/span>           B�Q?/span>O�Q?/span>1�Q?/span>            C�Q?/span>O�Q?/span>n�Q?/span>           D�Q?/span>O�Q?/span>i-1�Q?/span>

　　【参考答案�?/span> C

　　4�Q�非�I�的循环单链�?/span>head的尾�l�点p↑满���I�� �Q�。�?a target="_blank">武汉大学 2000 二�?/span>10�?/span>

　　A�Q?/span>p�?/span>.link=head       B�Q?/span>p�?/span>.link=NIL       C�Q?/span>p=NIL       D�Q?/span>p= head

　　【参考答案�?/span> A

　　5�Q���@环链�?/span>H的尾�l�点P的特�Ҏ(gu��)���Q?/span> �Q�。【中山大�?/span> 1998 二�?/span>2�Q?/span>2分）�?/span>

　　A�Q?/span>P^.NEXT:=H      B�Q?/span>P^.NEXT:= H^.NEXT      C�Q?/span>P:=H      D�Q?/span>P:=H^.NEXT

　　【参考答案�?/span> A

　　6�Q�若长度�?/span>n的线性表采用��序存储�l�构�Q�在其第i个位�|�插入一个新元素的算法的旉���复杂度�ؓ(f��)�Q?/span> �Q?/span>(1<=i<=n+1)。�?a target="_blank">北京航空航天大学 1999 一�?/span>1�Q?/span>2分）�?/span>

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

　　【参考答案�?/span> C