首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-05-15
28
问题
对于长度为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://jikaoti.com/ti/xFZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
设一棵完全二叉树共有700个结点,则在该二叉树中有【】个叶子结点。
在FoxPro中要建立一个与现有的某个数据库有完全相同结构和数据的新数据库,应该使用如下语句中的______语句。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
下面对控件的描述正确的是______。
按条件f对关系R进行选择,其关系代数表达式为______。
对于一个二维数组A[1...m,1...n),若按列为主序存储,则任一元素A[i,j]的相对地址是【】。
需求分析中开发人员要从用户那里了解
检查软件产品是否符合需求定义的过程称为
数据库设计包括两个方面的设计内容,它们是______。
随机试题
与普通混凝土相比,高强混凝土的优点在于()。
患者65岁,因左眼老年性白内障行左白内障摘除术联合人工晶状体植入术,手术后左眼视力为1.0,但是其看书看不清。应采取何种措施治疗
在双缝实验中,双缝与屏之间的距离D=1.5m,照射双缝的单色光波长λ=4.5×10-7m,测得中央明条纹两侧的两个第五级明条纹之间的距离为13.5×10-3m,则两缝之间的距离为()。
某水闸建筑在砂质壤土地基上,水闸每孔净宽8m,共3孔,采用平板闸门,闸门采用一台门式启闭机启闭,闸墩厚度为2m,因闸室的总宽度较小,故不分缝。闸底板的总宽度为30m,净宽为24m,底板顺水流方向长度为20m。施工中发现由于平板闸门主轨、侧轨安装出现严重偏差
审计机关建立审计质量控制制度所针对的要素有()。
下列选项中,不属于中期票据的优点的是()。
2×16年12月31日,甲公司以2000万元(与公允价值相等)购入乙公司债券,该债券还剩五年到期,债券面值为2500万元,票面年利率为4.72%,购入时实际年利率为10%,每年12月31日收到利息,甲公司将该债券分类为以公允价值计量且其变动计入其他综合收益
下列不属于培训技能成果的评估标准的是()。
对一个玩具,儿童既可按颜色归类,也可按形状归类,还可按大小归类,说明这时儿童的认知水平已达到()。
Accordingtothetalkshowhostess,creativeindustriesintheUKoftenattract______.
最新回复
(
0
)