午夜激情影院国产,中文字幕国产

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

O（n）；O（log₂n）

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

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

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