首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
39
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2
转载请注明原文地址:https://kaotiyun.com/show/FO7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
下图是网络地址转换NAT的一个实例,根据图中信息,数据包2的方格中的内容就为()
下列关于网络接入技术和方法的描述中,错误的是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
在WindowsServer2003系统下DHCP服务器中添加排除时,应输入的信息是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
下列关于OSI模型关系的叙述,正确的是()。
软件工程环境一般应具有某些特征,下列叙述中______不是它必须具备的特征。
随机试题
在双方的交易关系中,合约赋予买方权利,卖方没有任何权利,随时准备履行相应的义务的是()
A.双侧瞳孔缩小B.小脑幕裂孔疝早期C.双侧瞳孔散大D.瞳孔呈椭圆形并伴散大E.瞳孔对光反应消失青光眼
脊髓是内脏反射活动的初级中枢,但不参与完成的反射是
()是指客户对不同理财目标的优先顺序的主观评价。
货币经纪公司的服务对象是_______,并禁止从事______。()
发散思维测验是创造性测量的核心,而将对发散思维的测量作为测量创造性的主要内容是基于吉尔福特提出的()。
文件的拆封是文书人员的职责。至于密件,则应交()。
农村工业化和城市化的同步发展,将从根本上解决欠发达地区农村剩余劳动力转移的问题。经济发展的进程表明,农业发展和流人城市的农民自己积累的资金,成为发展乡镇企业的启动资金,乡镇企业的发展使位置优越、交通便利的城镇规模不断扩大,小城市则发展成中等城市。城市化步伐
新闻敏感的主要内容。
根据《香港特别行政区基本法》的规定,香港的司法机关是()。(2012年单选20)
最新回复
(
0
)