首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2009-04-15
63
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需 移动元素的平均次数为E=1/(n/1)
(n-i+1)= n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/FC7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
下列关于综合布线系统的描述中,错误的是()。
Windows2003系统下DHCP服务器新建作用域时,必须输入的信息是()。
无线局域网需要实现哪几层功能?()
在Windows2003系统中,能够获得如下图运行结果的命令是
路由器发出的ICMP报文类型字段值为3时,表示()。
下列方式中,利用主机应用系统漏洞进行攻击的是()。
查询职工实发工资的正确命令是查询每个部门年龄最长者的信息,要求得到的信息包括部门名和最长者的出生日期。正确的命令是
在关系模型中,为了实现“关系中不允许出现相同元组”的约束应使用
由多个本地数据表创建的视图,应当称为______。
随机试题
在低压供配电系统中,三相交流电多采用星形接法、三相四线制供电,三相分别称为()。
胸片示右肺上叶不张与肺门肿块阴影相连,其下缘呈S状,这种典型的X线征象以下列哪种疾病可能性最大
下列有关我国行政区域的表述,正确的是:()
填隙碎石基层固体体积率用()测定。
按照《企业会计准则》的规定,只对应收账款计提坏账准备。()
设有两个以上机构并实行统一核算的纳税人,将货物从一个机构移送其他机构用于销售,均应视同销售处理。()
语文教师的板书会给学生的书写带来潜移默化的影响。因此,板书除了需要条理清晰外,还需要注意()。
最重要的审美途径是_______。
有以下程序(strcpy为字符串复制函数,strcat为字符串连接函数)#include#includemain(){chara[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1
ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te
最新回复
(
0
)