- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】對(duì)于表長(zhǎng)為n的順序表，在任何位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需要移動(dòng)的元素的平均個(gè)數(shù)為多少？刪除一個(gè)元素所需要移動(dòng)的平均個(gè)數(shù)為多少？
答案：
插入一個(gè)元素所需要移動(dòng)的元素的平均個(gè)數(shù)為(n-1)/2，刪除一個(gè)元素所需要移動(dòng)的平均個(gè)數(shù)為n/2。
你可能感興趣的試題
填空題
在含有n個(gè)數(shù)據(jù)結(jié)點(diǎn)的單鏈表中要?jiǎng)h除已知結(jié)點(diǎn)*p，需找到它的（），其時(shí)間復(fù)雜度為（）。
答案：
前驅(qū)結(jié)點(diǎn)的地址；O(n)
