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

admin2010-05-13 73

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

选项

答案n/2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
下面关于USB的叙述中，错误的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
下列叙述中，哪些是PowerBuilder的特性?Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发

随机试题

下列关于AdobeIllustrator9.0中混合工具的描述哪个是正确的？
某工程在施工过程中，由于业主方临时设计变更导致停工，承包商的工人窝工10个工日，每个工日单价为300元，承包商租赁的一台挖土机窝工2个台班，挖土机台班单价为1000元，承包商自有的一台自卸汽车窝工2个台班，该自卸汽车折旧费用每天300元，该机械工作每天动力
河北保定纺织制品有限公司(130694××××，属鼓励类项目)利用投资总额内资金委托北河进出口贸易公司(130691××××)从美国购进梳毛机10台及其他配套设备一批，同时购进加工毛纱用澳大利亚产羊毛条50吨(其中50%返销出口)。该批货物于2007年4
只有当证券投资的名义收益率(　　)时，投资者才有实际收益。
某企业(不符合房改政策)2014年为解决职工住房困难外购住宅楼一幢，买价每平方米3000元，以每平方米2400元的价格销售给本企业职工陈某。该企业职工陈某2014年7月份购买的房屋面积是100平方米，陈某取得当月工资4000元。陈某7月份应缴纳个人所得税(
以下关于资本公积金的说法中，不正确的是()。
系统不可利用度(u)是指在规定时间和条件内，系统丧失()的概率。
简述《3～6岁儿童学习与发展指南》中语言领域的目标。
伤心对于()相当于需求对于()
Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

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

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

下面关于USB的叙述中，错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

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

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

下列关于AdobeIllustrator9.0中混合工具的描述哪个是正确的？

只有当证券投资的名义收益率(　　)时，投资者才有实际收益。

以下关于资本公积金的说法中，不正确的是()。

系统不可利用度(u)是指在规定时间和条件内，系统丧失()的概率。

简述《3～6岁儿童学习与发展指南》中语言领域的目标。

伤心对于()相当于需求对于()

Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

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

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

下面关于USB的叙述中，错误的是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。

【69】_______系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_______内核操作系统。

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

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

下列关于AdobeIllustrator9.0中混合工具的描述哪个是正确的？

只有当证券投资的名义收益率( )时，投资者才有实际收益。

以下关于资本公积金的说法中，不正确的是()。

系统不可利用度(u)是指在规定时间和条件内，系统丧失()的概率。

简述《3～6岁儿童学习与发展指南》中语言领域的目标。

伤心对于()相当于需求对于()

Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor

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

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

为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_【45】，实现这些同构或异构网络互连的关键设备是_【46】。

【69】_系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】_内核操作系统。

只有当证券投资的名义收益率(　　)时，投资者才有实际收益。