首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
42
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://www.kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器的g3/1接口,封禁ICMP协议,只允许转发168.105.129.0/24子网的ICMP数据包,正确的访问控制列表的配置是()。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
在一个Ethernet中,有A、B、C、D四台主机,如果A向B发送数据,那么()。
下列是-台Cisco三层交换机的部分路由表信息,表中的路由信息完全正确的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母
下列关于网络接入技术和方法的描述中,错误的是()。
在Windows2003系统一FDHCP服务器中添加排除时,应输入的信息是()。
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
下面关于启动进程机制的叙述中,错误的是()。
随机试题
对癫痫大发作和小发作均无效,且可诱发癫痫的药物是
女,56岁,1年前洗澡时无意扪及右侧乳房一肿块,无痛。查体:右乳外上象限可见局限性皮肤凹陷,该部位能扪及3cm×2cm大小肿块。此处皮肤凹陷最可能由下列何种原因所致
A、作用于同一作用部位的协同作用B、敏感化现象C、作用于不同作用点的协同作用D、竞争性拮抗作用E、非竞争性拮抗作用左旋多巴与维生素B6合用,降低左旋多巴的疗效属于()
患者男,25岁。胆囊结石,术后放置T管,下列哪项不是拔管的指征
单位负责人应对本单位的会计工作和会计资料的真实性、完整性负责。()
下列说法与“少小离家老大回。乡音无改鬓毛衰”所蕴涵的哲学寓意相一致的是()。
现阶段,我国政府全部工作的重中之重仍然是解决好()。
再贴现是中央银行货币政策工具之一,其作用于经济的途径主要有()。
有下列程序:fun(charP[][10]){intn=0,i;for(i=0;i<7;i++)if(p[i][0]:=’T’)n++;retumn;}main(){charstr[][10]={’’Mon’’,’’Tue’’,’’
Indiaistheworld’sbiggestgoldconsumer,butthecountry’spassionfortheyellowmetaliswaning(逐渐减弱).Recordhighpricesa
最新回复
(
0
)