首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-05-15
66
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+……+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+……+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/T7sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询借阅了两本和两本以上图书的读者姓名和单位,应使用SQL语句
在“项目管理器”窗口中可以完成的操作是
在数据库设计器中设计表之间的联系时,要在父表中建立主索引或候选索引,在子表中建立【】。
打开查询设计器的命令是【】。
如果A=“新年”,B=“好”,C=’A+B’,表达式&C+"!"的值是______。
第一范式是满足关系模式所要遵循的最基本的条件的范式,即关系中的每个属性必须是【】的简单项。
检查软件产品是否符合需求定义的过程称为
选项组控件的ButtonCount属性用于
面向对象程序设计中程序运行的最基本实体是
在VisualFoxPro中,LOCATEALL命令按条件对某个表中的记录进行查找,若查不到满足条件记录,函数EOF()的返回值应是【】。
随机试题
国防是随着()的产生而出现的。
施工合同履行过程中,发现在有放射、毒害性环境中施工时,承包人准备采取的相应安全防护措施()。
会计法律制度,是调整经济生活中某些方面会计关系的法律规范。 ( )
注册登记为证券投资顾问或证券分析师的人员,其()将会在证券业协会网站公示。I.所在机构Ⅱ.执业证书编号Ⅲ.身份证号Ⅳ.从事证券投资咨询业务类型
某企业2010年拥有房屋两栋,原值为1200万元。其中,一栋该企业作为托儿所使用,原值为900万元;另一栋出租给某个体户作为零售部,年租金收入20万元。假设该省规定允许按原值一次扣除20%。依据我国现行的房产税的相关规定,下列各项中,属于免纳房产税的有
【2016上】荀子在《劝学篇》中指出:“不积跬步,无以至千里;不积小流,无以成江海。”这句话所蕴含的教学原则是()。
根据下列材料回答问题。2015年15月,B区规模以上文化创意产业完成收入46.2亿元,比上年同期增长10.8%,比1—4月增幅收窄0.8个百分点;从业人员平均人数1.3万人,比上年同期下降2.4%。1—5月,B区规模以上文化创意产业实现利润
内隐联想测验使用反应时作为因变量指标来测量被试的
求级数的和。
あなたの字は汚くて、にくいですね。
最新回复
(
0
)