首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
52
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/8ezp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配,正确的配置语句是()。
Cisco路由器执行showaccess-list命令显示如下一组信息StandardIPaccesslistblockdeny10.0.0.0,wildcardbits0.255.255.255logdeny1
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
常用数据备份方式包括完全备份、差异备份和增量备份,在数据恢复速度方面最慢和最快的方式分别为()。
采用RC4算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
查询职工实发工资的正确命令是查询所有目前年龄在35以上(不含35岁)的职工信息(姓名、性别和年龄)的正确的命令是
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
下列关于栈的叙述中正确的是( )。
在结构化程序设计中,不建议使用______。
随机试题
Temporalperceptionisjustoneaspectofhowweareshapedbyourcultures.Anotherverystrongelementofourcultures
下列哪项属于“体征”
社区诊断可达到的目标不包括
胎儿窘迫的处理是
下列关于银行汇票结算方式的表述中,正确的是()。
根据《企业会计准则第30号——财务报表列报》,财务报表至少应当包括下列哪些组成部分?()[2013年真题]
公司的规模变动特征及扩张潜力分析属于()分析内容之一。
近代画家中,最擅长画马的是()。
Whathappenedtotheauthor’scompanyfiveyearsago?
A、 B、 C、 A
最新回复
(
0
)