首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
48
问题
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/p2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。
fgets(str，n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
有以下程序：#inlude＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的输
有以下程序：#include＜stdio．h＞main(){intx[3][3]={1，2，3，4，5，6，7，8，9}，i；for(i=1；i＜3；i++)printf("％d
请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改动主函数main和
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
关于程序模块化的叙述中错误的是()。
面向对象方法中，继承是指()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
以下是while语句的基本形式：while(表达式){语句；}其中“表达式”()。
随机试题
Whydoesn’tthemancarryacamerawithhim?
牙体缺损修复时，不属于龈下边缘适应证的是
A．药品监督管理的目的性原则B．药品监督管理的方针性原则C．药品监督管理的限制性原则D．药品监督管理的方法性原则E．药品监督管理的权威性原则药品监督管理必须目的性与有效性统一是()。
根据最高人民法院《关于内地与澳门特别行政区法院就民商事案件相互委托送达司法文书和调取证据的安排》，下列属于代为调取证据的范围的有：()
人们购买食品一般只愿意走500m～800m，购买服装和家庭生活用品的出行距离可达到1000～2000m，出行10km以上的往往是为了大综合性购物。()
关于施工控制网用途的说法，正确的是()。
在银行代理的险种中，占据市场主流的三大险种为()。
6，18，45，90，135，()。
reservefund
Theairisfreshhere.It’shealthyto______(breath)deeply.
最新回复
(
0
)
