填空題

以順序搜索方法從長(zhǎng)度為n的順序表或單鏈表中搜索一個(gè)元素的漸進(jìn)時(shí)間復(fù)雜度為（）。

答案： O(n)

你可能感興趣的試題

在一個(gè)最大堆中，堆頂結(jié)點(diǎn)的值是所有結(jié)點(diǎn)中的（）。

答案：最大值

在一個(gè)最小堆中，堆頂結(jié)點(diǎn)的值是所有結(jié)點(diǎn)中的（）。

答案：最小值