首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动【 】个数据元素。
admin
2009-03-15
46
问题
若长度为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全国计算机二级
相关试题推荐
请根据图(A)所示网络结构回答下列问题。如果图(b)中内网的某Web服务器允许外网访问,并且该服务器NAT转换表如图(b)所示,外网主机正确访问该服务器时使用的URL是_______。
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
下列选项中,不属于DNS服务器资源记录的是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
在WindowsServer2003系统中,能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0.0.0.0:135JSZX-PC:0LISTENINGTCP0.0.0.0:445JSZX-PC:0LISTENIN
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
在SQL语句中,与表达式“供应商名LIKE"%北京%"”功能相同的表达式是
VisualFoxPro6.0属于______。
数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”,则判断满30岁且未婚的表达式为______。
随机试题
施工现场临时木料间、油漆间、木工机具间等,每25m2配备灭火器至少为()只。
对省、自治区、直辖市人民政府的具体行政行为不服的,向国务院申请行政复议。()
经济法学的发祥地是【】
中药的副作用是
编制项目管理工作任务分工表的目的是为了明确()。
计划的特点是()
该市2005年6月的总保费收入比去年同期约增长了:根据四年来该市保费收入的变化,可以推出:[1]该市的人均收入有较大增长[2]人们的保险和理财意识不断增强[3]人们对于人身险的投入明显高于对于其他险种的投入
已知袋中装有红、黑、白三种颜色的球若干个,则红球最多.(1)随机取出的一球是白球的概率为.(2)随机取出的两球中至少有一个的黑球概率小于.
[*]
A、NextSaturday.B、ThisSaturday.C、Nextmonth.D、NextMonday.B对话中,女士问男士下周一交报告可以吗,男士表示恐怕不行,并说周六是最后的截止日期。由此可见,女士必须在周六交上报告。
最新回复
(
0
)