問(wèn)答題

【計(jì)算題】

設(shè)A是一個(gè)線性表(a1,a2,…,an),采用順序存儲(chǔ)結(jié)構(gòu),則在等概率的前提下,平均每插入一個(gè)元素
需要移動(dòng)的元素個(gè)數(shù)為多少?若元素插在ai與ai+1之間(1≤i≤n)的概率為,則平均每插入一個(gè)元素所要移動(dòng)的元素個(gè)數(shù)又是多少?

答案:



題目列表

你可能感興趣的試題

填空題

當(dāng)線性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí),其主要特點(diǎn)是()。

答案: 邏輯結(jié)構(gòu)中相鄰的結(jié)點(diǎn)在存儲(chǔ)結(jié)構(gòu)中仍相鄰
微信掃碼免費(fèi)搜題