單項(xiàng)選擇題數(shù)組實(shí)現(xiàn)表的添加、刪除元素的函數(shù)在最壞情況下的時(shí)間復(fù)雜度為（）
A.O（1）
B.O（n*n）
C.O（log（n））
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題數(shù)組實(shí)現(xiàn)表的添加、刪除元素的函數(shù)在最好情況下的時(shí)間復(fù)雜度為（）
A.O（log（n））
B.O（n*n）
C.O（n）
D.O（1）
2.單項(xiàng)選擇題指針實(shí)現(xiàn)表的查詢函數(shù)在平均情況下的時(shí)間復(fù)雜度為（）
A.O（1）
B.O（n）
C.O（log（n））
D.O（n*n）
最新試題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
題型：填空題
在中序遍歷非遞歸算法中，在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
題型：?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
題型：判斷題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
題型：多項(xiàng)選擇題