首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
92
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
选项
答案
【 】n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。(66页公式)
转载请注明原文地址:https://kaotiyun.com/show/rrKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于路由器技术指标的描述中,错误的是
Cisco路由器中的路由表包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是
下列关于数据备份方法的描述中,错误的是()。
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
将Cisco6500第4模块第1端口的通信方式设置为半双工,第2~24端口的通信方式设置为全双工,以下交换机的端口配置,正确的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
编写函数intFib_Res(intn),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
以下题目使用的数据表如下:当前盘当前目录下在数据库:学院.dbc,其中有“教师”表和“学院”表。
下列叙述中正确的是______。
随机试题
左侧内囊出血可引起()
子宫肌瘤声像图表现不包括
白细胞过氧化物酶活性最高者为
患者,女性,25岁。开车时发生车祸,左小腿受伤,有片状皮肤擦伤出血,局部肿痛畸形,反常活动。应紧急处理的是
[背景资料]承包人承包某堤防工程,工程项目的内容为堤段Ⅰ(土石结构)和堤段Ⅱ(混凝土结构),合同双方依据《堤防和疏浚工程施工合同范本》签订了合同,签约合同价为600万元,合同工期为120d。合同约定:(1)工程预付款为签约合同的10%;当工程进度款累计
在低压配电和控制电器装置中,预防电气线路过负荷的措施有()。
放射性元素衰变时放出三种射线,按穿透能力由强到弱的排列顺序是()。
危害国家安全的犯罪分子可以附加剥夺政治权利。()。
一个家境贫寒的女大学生,刚来北京上大学不到十天,她的父母在制造花炮的事故中被炸死了。从此,她举目无亲,再也没有一分钱的来源。十九岁的她含着泪提出退学,面临着另一种生活——回家种地。一位老师说,可以介绍她去学报工作。编辑部正缺一名看稿的编辑。学报十天
IhaveneverbeentoParis,butthatisthecity_____.
最新回复
(
0
)