首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
假定一個順序表的長度為40,并假定順序搜索每個元素的概率都相同,則在搜索成功情況下的平均搜索長度為()。
答案:
20.5
點(diǎn)擊查看答案
手機(jī)看題
你可能感興趣的試題
填空題
對長度為n的搜索表進(jìn)行搜索時,假定搜索第i個元素的概率為pi,搜索長度(即在搜索過程中依次同有關(guān)元素比較的總次數(shù))為ci,則在搜索成功情況下的平均搜索長度的計(jì)算公式為()。
答案:
點(diǎn)擊查看答案
手機(jī)看題
填空題
以順序搜索方法從長度為n的順序表或單鏈表中搜索一個元素的漸進(jìn)時間復(fù)雜度為()。
答案:
O(n)
點(diǎn)擊查看答案
手機(jī)看題
微信掃碼免費(fèi)搜題