首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-05-15
46
问题
对于长度为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全国计算机二级
相关试题推荐
视图设计器中含有的、但查询设计器中却没有的选项卡是______。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
下列叙述中正确的是______。
结构化程序设计主要强调的是______。
下面关于VisualFoxPro数组的叙述中,错误的是______。
对于一个二维数组A[1...m,1...n),若按列为主序存储,则任一元素A[i,j]的相对地址是【】。
选项组控件的ButtonCount属性用于
表单中的控件有两类:与数据绑定的控件和不与数据绑定的控件。和数据绑定的控件与【】有关。
栈的基本运算有3种:入栈、退栈和【】。
下列关于队列的叙述中正确的是______。
随机试题
在我国,下列法律中与宪法不相关的是
新生儿生理体重下降,正常不应超过出生体重的
下列各账户中,只需反映金额指标的有()。
金融期货的标的物是某种金融产品或金融指标,以下不属于此类标的物的是()。
银行业监督管理机构查询涉嫌金融违法的银行业金融机构及其工作人员以及关联行为人的账户必须经()批准。
规范性公文是指下级机关向上级机关汇报工作、反映情况、请示问题时所使用的公文。()
远程管理是计算机系统最为关键的部分,其设计和实现直接影响到整个系统的性能。()
资本积累有其发展的必然趋势。下列对于资本积累的历史趋势的正确理解是
在VisualBasic中最基本的对象是______,它是应用程序的基石。
【B1】【B2】
最新回复
(
0
)