首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】 。
admin
2009-02-15
85
问题
长度为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全国计算机二级
相关试题推荐
下列关于Winmail邮件服务器的描述中,错误的是
在一台Cisco路由器的g0/3端口封禁端口号为4444的TCP数据包,只允许166.105.130.0/24和202.112.8.0/30子网的4444端口的TCP数据包通过路由器,正确的access-list配置是
Cisco路由器中的路由表包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是
下列关于数据备份方法的描述中,错误的是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
文件IN.DAT中存有200个四位整型数,函数ReadData()负责将IN.DAT中的数读到数组inBuf[]中。请编写函数findValue(),其功能是:求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值,并且此四位数是偶数的数,
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在VisualFoxPro中创建项目,系统将建立一个项目文件,项目文件的扩展名是
表达式LEN(SPACE(0))的运算结果是
随机试题
关于纳税评估,下面表述错误的是( )。
患者,男性,29岁,张口困难,双侧颊黏膜可见大范围灰白色条索,触之坚韧而弹性差,咀嚼槟榔已经有5年余。最可能的诊断是
根据《注册造价工程师管理办法》,注册造价工程师职业刚满1年时变更注册单位,则该注册造价工程师在新单位的注册有效期为()年。
某商贸企业,2012年度实现的产品销售收入1800万元,支付合理的工资薪金总额200万元(残疾职工工资50万元),业务招待费80万元,职工福利费60万元,职工教育经费30万元,利润总额为200万元。已知该企业的所得税税率为25%。要求:根据上述资料,回答下
【真题(中级)】下列各项中,可用作绩效审计评价标准的有()。
某综合服务公司2013年9月下设各业务部门,发生以下业务:(1)建筑安装部自建楼房一栋,总成本5000万元,将其售给另外一单位,协议商定价格6500万元,产权已经移交,本月收到价款(建筑业成本利润率10%);(2)非独立核算歌舞厅收入200万元,其中门
奥尔波特认为社会心理学是()。
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的_______。
Java语言的下列哪个包是编译器自动导入的?()
最新回复
(
0
)