首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
86
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
选项
答案
【 】n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。(66页公式)
转载请注明原文地址:https://www.kaotiyun.com/show/rrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。(1)该主机上执行的命令是【1】,该主机上配置的子网掩码最大长度是【2】。(2)图中的①~④删除了部分显示信息,其中②处应该是
下列关于Serv_UFTP服务器配置和使用的描述中,错误的是
下列命令中,可用于测试IP地址和域名之间转换的是
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果该网络内服务器群的IP地址为59.67.57.11.59.67.57.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到
Winmail快速设置向导中创建新用户时,不需要输入的信息是
在IIS6.0中用虚拟服务器构建多个网站时,不能使用的方法是()。
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
某级数的前两项A1-1,A2-1。以后各项具有如下关系:某级数的前两项A1-1,A2-1。以后各项具有如下关系:An=An-2+2An-1请编制Find_n()函数,其功能是:要求依次对于整数M=100,1000和10000求
面向对象的程序设计主要考虑的是提高软件的( )。
视图不能单独存在,它必须依赖于______而存在。
随机试题
特种设备使用单位应当建立特种设备安全技术档案,具体包括的内容有()。
加味逍遥散是在逍遥散的基础上加
对患有炭疽的家畜的粪便进行处理,下列方法错误的是
患者,女,36岁,近日因胃痛胀满、消化不良、便秘、痛经前来就医,经医生诊断,证属脾胃不和、积滞内停,于是选用六味安消散进行治疗。上题所选中成药的臣药为
甲因为随身携带的票据在乘车时遗失,向有管辖权的人民法院申请公示催告,法院受理后依法发出公告,在公示催告期间乙向法院申报。法院的下列做法中错误的是:()
纵观历史,多少清正廉洁之士流芳百世,多少贪官污吏遗臭万年。孟子曰:养心莫善于寡欲。修身养性最好的办法就是减少各种贪欲。君子在别人看不见、听不到的时候,都要谨慎自己的言行。孔子曰:君子坦荡荡,小人常戚戚。能做到“慎独”,做到“坦荡荡”,人生之路就不会出轨.就
谈谈“农二代”的问题及对策。
新民主主义的经济纲领强调保护民族工商业,其具体保护的对象是
Inthefollowingtext,somesentenceshavebeenremoved.ChoosethemostsuitableonefromthelistA—Gtofitintoeachofthe
AmericanCharacteristicsIndividualism,independence,andself-relianceareperhapsthemostdistinctiveAmericancharacter
最新回复
(
0
)