填空題

在具有n個(gè)元素的順序存儲(chǔ)結(jié)構(gòu)的線性表中刪除某個(gè)元素的時(shí)間復(fù)雜度是（）。

答案： O(n)

你可能感興趣的試題

若順序表中的元素是從1位置開始存放的，要?jiǎng)h除具有n個(gè)元素的順序表中某個(gè)元素，合法的刪除位置是（）

答案： 1~n

若順序表中的元素是從1位置開始存放的，要在具有n個(gè)元素的順序表中插入一個(gè)元素，合法的插入位置是（）。

答案： 1~n+1