首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
44
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在某台Cisco路由器OSPF配置模式下,定义参与OSPF的子网地址,错误的配置是()。
下列对蓝牙技术的描述中,错误的是()。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
文件IN.DAT中存有200个四位整型数。函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编制一函数findData().其功能是:依次从数组inBuf中取出一个四位数,如果该四位数连续小于该四位数以前的5个数且该数是偶数(该四
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式中空间使用最少和数据恢复速度最快的分别为()。
正向查找区域用于将域名解析为IP地址,在WindowsServer2003系统中可以测试域名到IP地址解析功能的命令是()。
下列关于SNMP操作的描述中,错误的是()。
采用IEEE802.11b标准的对等解决方案,将4台计算机连成一个无线局域网,如果要求该无线局域网与有线局域网连接,并保持对等解决方案不变,其解决方法是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是()。
以下关于主索引和候选索引的叙述正确的是
随机试题
复合旋回油层一般是上部水淹比较严重。()
对于国际合营企业合同,各国一般均规定适用_____。
16岁,15岁初潮,周期5天/24—30天,近半年来经腹痛伴恶心呕吐,第一天为重,检查子宫正常大小,双附件正常,诊断为原发性痛经。该患者的治疗考虑下列哪种方案最合理
患者女,24岁。孕37周,在家排便时,突然全身抽搐,持续约1分钟,家人即将其送往医院检查:血压170/108mmHg,下肢水肿(++),胎头先露,胎心率150次/分,有不规律宫缩。针对该孕妇以下护理措施中不正确的是
患者,女,32岁,近日咽喉肿痛,合并乳房胀痛,舌苔黄,脉数,医生诊断后,处方蒲公英等药物。医生选用蒲公英,是因其具有()的功效。
急性渗出性皮肤病禁用()。
与MMPI一样,10个临床量表中有7个可按照项目内容分为若干亚量表,这其中包括()。
某单位现有职工120人,其中8人具有正高职称,20人具有副高职称,想通过引进副高以上职称人员的办法在短期内把正高职称的人员比例上升到30%,副高职称人员比例上升到30%,问需引进正高、副高职称人员各多少人?()
关于民法上物的分类的表述,错误的是()。
Upuntilafewdecadesago,ourvisionsofthefuturewerelargely—thoughbynomeansuniformly—glowinglypositive.Scienceand
最新回复
(
0
)