首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
22
问题
长度为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全国计算机二级
相关试题推荐
文件IN.DAT中存放有100条对10个候选人进行选举的记录,数据存放的格式是每条记录的长度均为10位,第一位表示第一个人的选中情况,第二位表示第二个人的选中情况,依此类推。每一位内容均为字符0或1.1表示此人被选中,0表示此人未被选中,若一张选票选中人数
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
BGP协议的分组中,需要周期性交换的是()。
下图是网络地址转换NAT的一个实例,根据图中信息,数据包2的方格中的内容就为()
下列关于SNMP操作的描述中,错误的是()。
在Cisco路由器上主要用于存储当前使用的操作系统映像文件和微代码的存储器是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
随机试题
男,重体力劳动工人,腰腿痛,并向左下肢放射,咳嗽、打喷嚏时加重。检查腰部活动明显受限,并向左倾斜,直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。为明确诊断。最有意义的检查是
下面哪项不是甲状腺功能亢进症的常见表现()
牙体缺损修复时.牙体预备的要求哪项不正确
经游标卡尺实测检查,翻盖式灭火器箱箱盖在正面突出不超过()mm,在侧面不超过45mm,且均不小于()mm。
会计电算化起到的作用是减轻了财会人员的(),提高了会计工作的效率。
某市区的一个工业企业2009年底将未开发的土地使用权进行转让,取得收入720万元,签订了转让合同。年初取得该土地使用权时支付金额530万元,转让时发生相关费用16万元。转让该土地行为应缴纳土地增值税为()万元。
年鉴的特点不包括()。
我国刑事强制工作的基本依据是()。
南京彭某将跌倒的老太太扶起来。结果老太太家人对彭某起诉医疗赔偿,法院判处彭某赔偿老太太费用4万多元。此事发生后.各地出现有人晕倒、摔伤.都没有人主动上前搀扶的现象。甚至发生昏迷者无人送医而致死的事件。针对此事你有什么看法?
IcametoAfricawithonepurpose:IwantedtoseetheworldoutsidetheperspectiveofEuropeanegocentricity.Thesimplestway
最新回复
(
0
)