多項選擇題在順序表中插入和刪除一個結點,需平均移動結點個數(shù)不正確的是()

A.n/2和(n+1)/2
B.(n+1)/2和n/2
C.n/2和(n-1)/2
D.(n-1)/2和n/2


您可能感興趣的試卷

你可能感興趣的試題

2.多項選擇題下列是一個好的算法應該具有的特點的是()

A.算法消耗時間少
B.算法消耗空間少
C.算法的時間復雜度高
D.算法的結構簡單

3.多項選擇題關于順序表的時間復雜度,不正確的是()

A.插入元素O(n)、刪除元素O(1)
B.插入元素O(1)、刪除元素O(n)
C.插入元素O(n)、刪除元素O(n)
D.插入元素O(n)、定位查找元素O(1)

4.多項選擇題基于順序表特點的說法,正確的有()

A.順序表的存儲空間是靜態(tài)分配的
B.預分配的空間太大,會造成存儲單元的浪費
C.預分配的空間過小,會造成因不足發(fā)生溢出
D.順序表可以快速存取數(shù)據(jù)