对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

admin2010-05-13 80

问题对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

选项

答案n/2

解析删除一个元素平均移动元素个数为(n-1+n-2+……+0)/n=(n-1)/2；插入一个元素平均移动元素的个数为(n+n-l+……+1)/n=(n+1)/2。所以总体移动元素个数为 n/2。

转载请注明原文地址:https://kaotiyun.com/show/pCSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
下面关于嵌入式系统存储器的叙述中，错误的是()。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

枕骨大孔疝与小脑幕裂孔疝主要临床表现差别在于
患者，男，16岁。煤气中毒后一个月，突发昏仆，肢体抽搐，口吐涎沫，约5分钟后神志转清，自述疲乏，舌苔白腻，脉象弦滑。该病例中医治法应为
相关系数r＞0时，散点图中散点的分布形态为
诊断假性颞下颌关节强直的主要依据是
A．清经散B．清热调血汤C．保阴煎D．丹栀逍遥散E．清热固经汤治疗阳盛血热型排卵性功血，应首选的方剂是
1994年1月20日，湖北省京山县余祥林的妻子张在玉失踪。同年4月11日，在该县雁门口镇吕，中村一水塘发现一具女尸，经张在玉亲属辨认死者与张在玉特征相符，张的亲属怀疑张被余杀害。公安机关立案侦查，认定该女尸就是张在玉。同年10月13日原荆州地区中级人民法院
长江公司适用的企业所得税税率为25％，采用资产负债表债务法核算。2017年年初递延所得税资产、递延所得税负债期初余额均为零。2017年度长江公司实现利润总额1500万元，预期未来期间能产生足够的应税所得额用以抵减当期确认的可抵扣暂时性差异。2017年度发
小孙带一个18人的旅游团到北京旅游。第一天中午用完餐后，客人提出晚餐要品尝北京烤鸭，所以小孙及时给原定的餐厅打电话取消了预订，并在风味餐厅预订了晚餐。当客人到了餐厅后，小孙告诉客人，品尝风味烤鸭的餐标比客人协议上的餐标每人要高出20元，这时有些客人觉得有些
担保物权包括()。
在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体-联系模型(E-R模型)属于______数据模型。

最新回复(0)

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。

三级数据库技术

NCRE全国计算机三级

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发

PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

枕骨大孔疝与小脑幕裂孔疝主要临床表现差别在于

患者，男，16岁。煤气中毒后一个月，突发昏仆，肢体抽搐，口吐涎沫，约5分钟后神志转清，自述疲乏，舌苔白腻，脉象弦滑。该病例中医治法应为

相关系数r＞0时，散点图中散点的分布形态为

诊断假性颞下颌关节强直的主要依据是

A．清经散B．清热调血汤C．保阴煎D．丹栀逍遥散E．清热固经汤治疗阳盛血热型排卵性功血，应首选的方剂是

担保物权包括()。

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体-联系模型(E-R模型)属于______数据模型。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。