首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-03-15
56
问题
若长度为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全国计算机二级
相关试题推荐
如下图所示,某园区网中的路由器R1与R2相连,R2与R3相连,R3与R4相连,R4直接与Internet上的路由器R5相连,路由器R1和R2缺省路由的正确配置是()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
下列关于数据备份方法的描述中,错误的是()。
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
下列叙述中,错误的是()。
封禁ICMP协议,只转发212.78.170.166/27所在子网的所有站点的ICM数据包,正确的access—list配置是()。
文件IN.DAT中存有200个四位正整数。函数ReadData()负责将IN.DAT中的数读到数组inBufl[]中。请编写函数findValue(),其功能是:求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
在下列的VisualFoxPro表达式中,运算结果为字符型数据的是______。
下列表达式中,运算值为日期型的是______。
随机试题
彩色多普勒血流显示蓝色时表示
某企业预计明年销售收入将达到6000万元,总成本费用将为5600万元,该企业明年应缴纳()。
影响基坑稳定性的说法,不正确的是()。
某制药设备机电安装工程项目,监理单位要求总承包商编制并提交该工程施工组织设计,总承包商首先确定了该工程的总体施工流程,继而编制了施工组织设计并提交监理工程师。总承包商在施工过程中出现以下情况:(1)制药设备由厂家将其分解成零部件运输到安装施工现场。(2
逻辑数据独立性是指()。
以下属于《新巴塞尔资本协议》内容的是()。
下列关于学前美术教育活动的目标陈述中,符合行为目标取向的是()
关系R(A,B,C)和S(C,D,E)进行关系代数运算,下列各关系表达式中成立的是(30)。关系模式P(A,B,C,D,E,P,G,H,I,J)满足下列函数依赖;FD={ABD→E,AB→G,B→F,C→J,CJ→I,G→H},FD的最小函数依敕集
Hisgreatsuccess______(与其说在于运气不如说靠努力).
Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,wh
最新回复
(
0
)