首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
admin
2010-05-13
32
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。
选项
答案
n/2
解析
删除一个元素平均移动元素个数为(n-1+n-2+……+0)/n=(n-1)/2;插入一个元素平均移动元素的个数为(n+n-l+……+1)/n=(n+1)/2。所以总体移动元素个数为 n/2。
转载请注明原文地址:https://jikaoti.com/ti/0GC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面对于Linux内核的叙述,错误的是()。
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
数字视频的数据量大得惊人,无论是存储、传输还是处理都有一定困难,所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
关于微内核和宏内核操作系统,如下()说法是错误的。
下面关于嵌入式系统存储器的叙述中,错误的是()。
下面关于S3C2410存储器控制的叙述中,错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
以下各嵌入式操作系统中,既按开发版本的授权数量收取授权费,也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
下列叙述中,PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
随机试题
对厌氧菌具有广谱抗菌作用的抗菌药是甲硝唑。()
臌胀患者,腹水严重,以下治疗原则说法恰当的是
依据《烟花爆竹安全管理条例》的规定,办理《烟花爆竹经营(零售)许可证》的申请受理机关是所在地()的安全生产监督管理部门。
下列存货取得成本中,属于购置成本的是()。
假定某证券的收益率分布如表1所示。那么,该证券的期望收益率( )。
EVA是一项()类绩效评价指标。
项脊轩志归有光项脊轩,旧南阁子也。室仅方丈,可容一人居。百年老屋,尘泥渗漉,雨泽下注;每移案,顾视无可置者。又北向不能得日,日过午已昏。余稍为修葺,使不上漏。前辟四窗,垣
通过改法为律,使得法律的普遍性和强制性提高到更高的位置,将法典名称由“法”改为“律”的是()。
将考生文件夹下MUNLO文件夹中的文件KUB.DOC删除。
A、Exercise.B、Walking.C、Fruitsandvegetables.C
最新回复
(
0
)