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

admin2010-05-13 68

问题对于长度为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全国计算机三级

相关试题推荐

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
下面关于嵌入式系统存储器的叙述中，错误的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

A．麻醉药品B．第一类精神药品C．毒性药品D．第二类精神药品E．易制毒化学品连续使用后易产生生理依赖性，能成瘾癖的药品是
所谓流行病学实验是指
职业肿瘤发生多见于
某项目财务评价现金流量，见表6—1。除了电价[现电网供电价格为0．6元／(kW.h)]外，项目投入物和产出物的价格及工资等都是市场价格，并与国际市场价格很相近。其中，土地是征用耕地100亩，按基年(距开工年2年)测算的。每亩农作物国民经济净
(三)伟达公司2009年共实现税前收入总额1800万元(其中包括产品销售收入1600万元，国库券利息收入200万元)，发生各项成本费用共计1250万元。其中：合理的工资薪金总额175万元，业务招待费90万元，职工福利费45万元，职工教育经费3万元，工会经
阅读下面文言文，回答下列各题。陈轸为秦使于齐陈轸为秦使于齐，过魏，求见犀首。犀首谢陈轸。陈轸曰：“轸之所以来者，事也。公不见轸，轸且行，不得待异日矣。”犀首乃见之。陈轸曰：“公恶事乎?何为饮食而无事?无事必来。”犀首曰：“衍不肖，不
现行《宪法》规定，享有批准逮捕权的是()。
A.weareallbookedupforFlight802onthatdayB.whataboutthefareC.I’dliketomakeareservationtoBostonnextweek
表达式2*3~2+4*2／2+3~2的值是()。
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

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

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

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

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

A．麻醉药品B．第一类精神药品C．毒性药品D．第二类精神药品E．易制毒化学品连续使用后易产生生理依赖性，能成瘾癖的药品是

所谓流行病学实验是指

职业肿瘤发生多见于

现行《宪法》规定，享有批准逮捕权的是()。

A.weareallbookedupforFlight802onthatdayB.whataboutthefareC.I’dliketomakeareservationtoBostonnextweek

表达式23~2+42／2+3~2的值是()。

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir

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

三级数据库技术

NCRE全国计算机三级

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

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

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

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

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

A．麻醉药品B．第一类精神药品C．毒性药品D．第二类精神药品E．易制毒化学品连续使用后易产生生理依赖性，能成瘾癖的药品是

所谓流行病学实验是指

职业肿瘤发生多见于

现行《宪法》规定，享有批准逮捕权的是()。

A.weareallbookedupforFlight802onthatdayB.whataboutthefareC.I’dliketomakeareservationtoBostonnextweek

表达式2*3~2+4*2／2+3~2的值是()。

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir

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

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_级的强实时系统；(3)响应时间在数十秒级的【68】_实时系统。

表达式23~2+42／2+3~2的值是()。