首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-03-15
55
问题
若长度为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全国计算机二级
相关试题推荐
CiscoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
应用入侵防护系统(AIPS)一般部署在()。
请根据下图所示网络结构回答下列问题。如果采用了入侵检测设备对进出网络的流量进行检测,并且探测器是在交换机1上通过端口镜像方式获得流量。下面是通过相关命令显示的镜像设置的信息:请问探测器应该连接在交换机1的_______端口上。除了流量镜像方式外
在Cisco路由器上,用扩展访问控制列表封禁IP地址为211.102.33.24的主机,正确的配置语句是()。
下列软件中不支持SNMP的是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
下面关于视图的叙述中,正确的是______。
有一个学生关系模式STUDENT(学号,姓名,出生日期,系名,班号,宿舍号),则其候选键为______。
视图和查询都可以对______表进行操作。
随机试题
阅读《李将军列传》中的一段文字,然后回答问题。……中贵人将骑数十纵,见匈奴三人,与战。三人还射,伤中贵人,杀其骑且尽。中贵人走广。广曰:“是必射雕者也。”广乃遂从百骑往驰三人。三人亡马步行,行数十里。广令其骑张左右翼,而广身自射彼三人者,杀其二人,生得一
患者面部、左上肢、躯干大面积烧伤,烧伤面积是多少
对于完全性子宫破裂的临床表现,下列恰当的是哪一项
第一恒磨牙萌出特点中,错误的是
积滞的临床表现不正确的是
淋证主要的病理因素是()。
对于下列行为所造成的损失国家一般不予补偿的是()。
微机中的中央处理器(CPU)由()构成。
下列关于相关指标比率分析法的表述中正确的有()。
某用户使用Word软件编辑文档,部分界面如下图所示,对于文字“坐馆”处的操作,下列说法正确的是()。
最新回复
(
0
)