單項選擇題在一個順序表的表尾插一個元素的時間復(fù)雜性的量級為()。
A.O(n)
B.O(n log2n)
C.O(1)
D.O(log2n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個長度為n的順序表中,刪除值為x的元素需要比較和移動元素的平均次數(shù)為()
A.n/2
B.(n-1)/2
C.n
D.n+1
2.單項選擇題在單鏈表中,頭結(jié)點的作用是()方便運算的實現(xiàn)。
A.方便運算的實現(xiàn)
B.用于標識單鏈表
C.使單鏈表中至少有一個結(jié)點
D.用于標識首結(jié)點位置