首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2011-06-01
76
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在E-R图中,用来表示实体联系的图形是( )。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。
查询尚未归还书(还书日期为空值)的图书编号和借书日期,正确的SQL语句是( )。
在表单中为表格控件指定数据源的属性是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
下列叙述中正确的是
软件设计中模块划分应遵循的准则是
下列链表中,其逻辑结构属于非线性结构的是
参照完整性规则的更新规则中"级联"的含义是( )。
下列描述中不属于Java异常处理机制优点的是______。
随机试题
委托送达
下列有关真核细胞mRNA的叙述,不正确的是
有机磷酸酯类中毒机制为
我国集中式给水最常用的消毒方法是()
下面关于舌杆的描述,不正确的是
产品或服务质量的产生,归根结底是由()直接形成的。
买入、卖出汇率的判断依据是银行()。
某正三角形的周长是15cm,则由6个这样的正三角形拼成的正六边形的周长是()cm。
简述现代经济从封闭走向开放的必然性。
WhichofthefollowingsentencesisINCORRECT?
最新回复
(
0
)