首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-06-12
56
问题
长度为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全国计算机二级
相关试题推荐
下列关于IEEE802.11b协议的描述中,错误的是()。
下列对IEEE802.11协议的描述中,错误的是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
下列对蓝牙技术的描述中,错误的是()。
下列关于宽带城域网核心交换层特点的描述中,错误的是()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
关于网络入侵检测系统的探测器部署,下列方法中对原有网络性能影响最大的是()。
下列关于操作系统设备管理的叙述中,说法不正确的是()。
随机试题
传播技术是把双刃剑。如果说真实信息的传递早已能做到__________,不实信息特别是谣言的扩散也__________地便利。从这个意义出发,我们只有用权威消息战胜小道消息,谣言才会无处藏身,真实才能充盈每个人的生活空间。填入画横线部分最恰当的一项是:
由骶骨的耳状面和髂骨的耳状面构成的关节为()。
下列属于机器设备重置成本的有
根据部位,下列哪种胃溃疡最为多见
患者,男,21岁,2h前饮白酒1斤,曾恶心、呕吐2次,呕吐物为胃内容物。处于持续睡眠状态,可唤醒,能正确回答及做出各种反应,其意识障碍属于
细胞外的细菌进入细胞的过程是
在编制房地产项目策划方案时,经济评价中的评价标准类指标包括()。
汇总记账凭证和科目汇总表核算组织程序的主要相同点是()。
自我意识的第二次飞跃发生于()
A公司计划购买一台技术先进的新设备,该设备的购买价格为625000元,使用10年后的残值50000元。预计设备在未来10年内每年产生的现金流入量有如下可能:在15%的概率下,产生60000元的现金流入;在25%的概率下,产生85000元现金流入;在45%的
最新回复
(
0
)