首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
填空題
假設在有序線性表A[1..20]上進行折半查找,則比較一次查找成功的結(jié)點數(shù)為(),則比較二次查找成功的結(jié)點數(shù)為(),則比較三次查找成功的結(jié)點數(shù)為(),則比較四次查找成功的結(jié)點數(shù)為(),則比較五次查找成功的結(jié)點數(shù)為()
答案:
1;2;4;8;5
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
填空題
對于長度為n的線性表,若進行順序查找,則時間復雜度為();若采用折半法查找,則時間復雜度為()
答案:
O(n);O(log
2
n)
點擊查看答案
手機看題
填空題
假定一個圖具有n個頂點和e條邊,則采用鄰接矩陣表示的空間復雜性為(),采用鄰接表表示的空間復雜性為()
答案:
O(n
2
);O(n+e)
點擊查看答案
手機看題
微信掃碼免費搜題