問答題

【計算題】

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

答案:



題目列表

你可能感興趣的試題

填空題

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

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