填空題

對(duì)于長(zhǎng)度為n的線性表，若進(jìn)行順序查找，則時(shí)間復(fù)雜度為（）；若采用折半法查找，則時(shí)間復(fù)雜度為（）

答案：

O（n）；O（log₂n）

你可能感興趣的試題

假定一個(gè)圖具有n個(gè)頂點(diǎn)和e條邊，則采用鄰接矩陣表示的空間復(fù)雜性為（），采用鄰接表表示的空間復(fù)雜性為（）

答案：

O（n₂）；O（n+e）

在圖G的鄰接表表示中，每個(gè)頂點(diǎn)鄰接表中所含的結(jié)點(diǎn)數(shù)，對(duì)于無向圖來說等于該頂點(diǎn)的（），對(duì)于有向圖來說等于該頂點(diǎn)的（）

答案：度數(shù)；出度數(shù)

<strike id="gsgig"></strike><strike id="gsgig"><menu id="gsgig"></menu></strike>