首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
89
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/Plzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列各项是一台Catalyst3500显示交换表的命令及显示信息,其中完全正确的是()。
下列关于IPv6地址的表示中,错误的是()。
下列关于SNMP操作的描述中,错误的是()。
常用的三种数据备份方式,数据恢复所用的时间由少到多的顺序为()。
下列关于DNS服务器的描述中,错误的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包4中的目的IP地址和目的MAC地址,正确的是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
在文件IN.DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select(),其功能是t要求按照每个数的后3位的大小进行升序排列,如果出现后3位相等的数,则对这些数按原始四位数顺序进行排列
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
有关系模式R=ABCDE,其函数依赖集为F=A->B,B->C,AB->D,AB->E,则属性集AB关于F的闭包(AB)+为______。
随机试题
患儿,男,9岁。水肿、血尿10天,进行性少尿8天。10天前晨起发现双颊水肿,尿发红,8天前尿色变浅,但尿量进行性减少。查体:体温36.9℃,呼吸24次/分,血压145/80mmHg。发育正常,营养中等,重病容。化验:尿蛋白(++),镜检白细胞(+)/HP,
加碘预防地方性甲状腺肿是易感者注射乙肝疫苗
颗粒不够干燥或药物易吸湿会引起( )。颗粒粗细相差悬殊或颗粒流动性差时会产生( )。
关于颈丛阻滞,哪一项是错误的?()
财务顾问业务的监管主体有()
如果不考虑影响股价的其他因素,零增长股票的价值与市场利率成正比,与预期股利成反比。()
下列关于互斥项目排序的表述中,错误的是()。
下列选项中,不会引起收入水平的上升的是()。
简述汉武帝加强中央集权的主要措施。
HowtoStartaSmallBusinessintheUSPeoplefromothercountriesoftentakeAmericaasthe"landofopportunity".America
最新回复
(
0
)