首頁(yè)
網(wǎng)課
桌面端
搜標(biāo)題
搜題干
搜選項(xiàng)
0
/ 200字
搜索
填空題
在表長(zhǎng)為n的順序表中,在等概率情況下,插入和刪除一個(gè)元素平均需移動(dòng)()個(gè)元素,具體移動(dòng)元素的個(gè)數(shù)與()和()有關(guān)。
答案:
表長(zhǎng)的一半(即n/2);表長(zhǎng)(n);該元素在表中的位置
點(diǎn)擊查看答案
你可能感興趣的試題
填空題
對(duì)于一個(gè)單鏈表,在表頭插入結(jié)點(diǎn)的時(shí)間復(fù)雜度為()在表尾插入元素的時(shí)間復(fù)雜度為()。
答案:
O(1);O(n)
點(diǎn)擊查看答案
填空題
在分析各種算法的時(shí)間復(fù)雜度時(shí),一般只討論相應(yīng)的數(shù)量級(jí),用f(n)表示,請(qǐng)問(wèn)其中n的含義是()。
答案:
處理問(wèn)題的樣本量
點(diǎn)擊查看答案
微信掃碼免費(fèi)搜題