- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】在鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么？
答案：
在鏈表中設(shè)置頭結(jié)點(diǎn)后，不管鏈表是否為空表，頭結(jié)點(diǎn)指針均不空，并使得對(duì)鏈表的操作（如插入和刪除）在各種情況下統(tǒng)一，從而簡(jiǎn)化...
你可能感興趣的試題
問(wèn)答題
【簡(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。
