长度为n的顺序存储线性表中 当在任何位置上插入一个元素的概率都相等时 插入一个元素所需移动元素的平均
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:n/2
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
相似问题
Java语言中的输入输出流包括字节流 字符流 文件流 对象流以及线程之间通信的管道流 【 】包中的类
Java语言中的输入输出流包括字节流、字符流、文件流、对象流以及线程之间通信的管道流,【 】包中的类可以处理这些输入输出流。请帮忙给出正确答案和分
在一个for循环的循环体中可以包含另一个for循环 实现for循环的【 】。请帮忙给出正确答案和分析
在一个for循环的循环体中可以包含另一个for循环,实现for循环的【 】。请帮忙给出正确答案和分析,谢谢!
在树形结构中 树的根结点没有【 】。请帮忙给出正确答案和分析 谢谢!
在树形结构中,树的根结点没有【 】。请帮忙给出正确答案和分析,谢谢!
case子句中的常量的类型必须与switch表达式的类型相容 并且各个case子句的常量的值必须【
case子句中的常量的类型必须与switch表达式的类型相容,并且各个case子句的常量的值必须【 】。请帮忙给出正确答案和分析,谢谢!
下面是一个类的定义 试将程序补充完整。 class Test { String s; 【 】int
下面是一个类的定义,试将程序补充完整。 class Test { String s; 【 】int a =66; Test(String s1) { s=s1; } static int geta( ) { return a; } }请帮忙给出正确答案和分析,谢谢!
