长度为n的顺序存储线性表中 当在任何位置上插入一个元素的概率都相等时 插入一个元素所需移动元素的平均

大学专科 已帮助: 时间:2023-07-25 20:15:58

长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学专科,电子信息,计算机类

标签:所需,概率,元素

参考解答

用户头像

482***270

2023-07-25 20:15:58

正确答案:n/2
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为

上一篇 Java语言中的输入输出流包括字节流 字符流 文件流 对象流以及线程之间通信的管道流 【 】包中的类

下一篇 【 】是用来实现客户与服务之间的通信 Java在Socket中 提供多线程机制 对实现大量客户通信带

相似问题