首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
63
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
选项
答案
【 】n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。(66页公式)
转载请注明原文地址:https://www.kaotiyun.com/show/rrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是
下列对交换机功能的描述中,错误的是()。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
如下图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的DHCP配置。Router-R1
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和()。
以下关于表单数据环境的叙述,错误的是
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
不可以作为文本框控件数据来源的是______。
随机试题
下列车行道路类型中,哪一种等级最低(垫层构造相同)?[2005—062]
张某与王某于2000年3月登记结婚,次年生一女小丽。2004年12月张某去世,小丽随王某生活。王某不允许小丽与祖父母见面,小丽祖父母向法院起诉,要求行使探望权。法官在审理中认为,我国《婚姻法》虽没有直接规定隔代亲属的探望权利,但正确行使隔代探望权有利于儿童
关于证券自营业务,下列说法正确的是()。
银行对风险进行持续识别和监控需在集团层面进行,且风险管理和内控建设的成熟程度应随银行风险状况变化(包括规模扩张)和外部风险环境及时跟进。()
下列案件中,属于税务行政处罚听证的范围是()。
小学教师在向学生及其家长报告测验成绩时应注意()。
生命是如此的复杂,以至于几乎每一位生物学家都只能在一个很小的领域进行探索。尽管在每一个领域都产生了大量的描述性数据,但是科学家能够从这些海量的数据中得出一个整体的概念吗?例如,生物是如何运作的?系统生物学这门正在形成的学科为回答这些问题提供了一些希望。它试
Weareseeingaseriesofparadoxesattheturnofthemillennium.【F1】Ontheonehand,globalizationmeansthatnationalfrontie
Whereisthisconversationprobablytakingplace?
A、Boyshavethesameintelligenceasthemostintelligentgirls.B、Boyshaveagreatadvantageinthetestofverbalreasoning.
最新回复
(
0
)