1.【判断题】

假定在顺序表中每个位置插入的概率相同，向一个有64个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动33个元素。

正确

错误

查看答案

参考答案: B

扩展：若该题中顺序表中的元素个数改为N，插入一个新元素要平均移动多少元素？

1、顺序表一共有N+1个插入位置，每个的概率为1/N+1

2、若插入的是第一个位置，则要移动N个元素

若插入的是第二个位置，则移动N-1个元素

.......

若插入的是第N+1个位置。则移动0个元素

所以所有位置总的移动元素的个数为：N*(N+1)/2

平均移动元素的个数为：N*(N+1)/(2*(N+1))=N/2

因此，64/2=32

本题解析反馈: 没看懂看懂

获取二级造价工程师定制学习规划

00:00:00

2334已获取

微信号：hqwxjg1006

资料下载更多