首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-03-15
70
问题
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
选项
答案
(n-1)/2
解析
令Edl(n)表示在长度为n的顺序表中进行 一次删除操作时所需进行“移动”元素个数的期望值(即平均移动个数),则
其中,gi是删除第i个元素的概率,n-i是删除第 i个元素时所需移动元素的个数。同样假设在n个可能进行删除的位置i=1,2,…,n机会均等,则
由此,在上述等概率的假设下,
转载请注明原文地址:https://kaotiyun.com/show/LE7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图是网络地址转换NAT的一个实例,根据图中信息,数据包2的方格中的内容就为()。
下列关于接入技术特征的描述中,错误的是()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
不属于DNS动态更新类型的选项是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值,并且此四位数是偶数的数,
包含配置信息的配置BPDU数据包的长度不超过()。
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICM数据包,正确的access-list配置是()。
不同逻辑子网间通信必须使用的设备是()。
栈底至栈顶依次存放元素A、B、C、D,在第5个元素EA.栈前,栈中元素可以出栈,则出栈序列可能是______。
随机试题
滚动轴承主要由内圈、________、________和滚动体四部分组成。
若估计量是未知参数θ的无偏估计,则一定有=_____.
某男性患者,27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累,病人无法耐受同期双侧手术,而需两次手术。两次手术之间的间隔不应超过
下列属于化学性损伤的是
()管理是指各级政府主管部门对项目管理权限的划分。
具有________认知风格的人在信息加工中对内在参照有较大的依赖倾向,在加工信息时主要依据,内在标准。(日照)
撰写交流信息的通知,要求做到()
所谓动态稳定中的“动态”,天然就包含了异见,包含了反对。只有能够包容异见和反对的稳定,才是真正的动态稳定,也才是可持续的和健康的稳定。邓小平一直主张,要尊重和支持人民的宣泄权利。只要处置得当,就可化“危”为“机”。如果以上陈述为真,以下哪项陈述一定为真?
A、findlearningmoreinterestingB、becomemoreinvolvedinwhattheyarelearningC、canbeevaluatedwiththeirphotojournalsD
Pollutantsaresubstanceswhich,whenpresentathighenoughconcentrations,produceharmfuleffectsonpeopleand/ortheenviro
最新回复
(
0
)