單項(xiàng)選擇題在鏈表中,刪除一個(gè)節(jié)點(diǎn)的時(shí)間復(fù)雜度是多少?()

A.O(n)
B.O(1)
C.O(log n)
D.O(n2


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下面常見的排序算法中,最壞時(shí)間復(fù)雜度是O(n2)的是()

A.冒泡排序
B.插入排序
C.快速排序
D.歸并排序

2.單項(xiàng)選擇題在一棵二叉樹中,度為1的結(jié)點(diǎn)稱為()

A.葉子節(jié)點(diǎn)
B.父節(jié)點(diǎn)
C.兄弟節(jié)點(diǎn)
D.孩子節(jié)點(diǎn)

3.單項(xiàng)選擇題Dijkstra 算法是用來解決什么問題的?()

A.最小生成樹
B.最短路徑
C.關(guān)鍵路徑
D.最長(zhǎng)公共子序列