單項選擇題順序表的存儲結(jié)構(gòu)是順序存儲的,則其查找第i元素就很容易,其時間復(fù)雜度是()。
A.O(1)
B.O(n)
C.O(nn)
D.O(log2n)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題順序表是常用的數(shù)據(jù)結(jié)構(gòu),順序表具有的特點是()。
A.插入、刪除不需要移動元素
B.可隨機訪問任一元素
C.不必事先估計存儲空間
D.所需空間與線性表長度成反比
2.單項選擇題數(shù)據(jù)結(jié)構(gòu)里,將順序表s的下標(biāo)為i的元素修改為e,哪個語句正確()。
A.s[i]=e;
B.s=e;
C.s(i)=e;
D.s=ei;