首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
對于長度為n的線性表,若進行順序查找,則時間復雜度為();若采用折半法查找,則時間復雜度為()
答案:
O(n);O(log
2
n)
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
填空題
假定一個圖具有n個頂點和e條邊,則采用鄰接矩陣表示的空間復雜性為(),采用鄰接表表示的空間復雜性為()
答案:
O(n
2
);O(n+e)
點擊查看答案
手機看題
填空題
在圖G的鄰接表表示中,每個頂點鄰接表中所含的結點數(shù),對于無向圖來說等于該頂點的(),對于有向圖來說等于該頂點的()
答案:
度數(shù);出度數(shù)
點擊查看答案
手機看題
微信掃碼免費搜題