對於順序存儲的線性表訪問結點和增加刪除結點的時間復雜度為( )【青島大學 五(分)】
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
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22572.html