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

admin2010-05-13 40

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux操作系统遵从【67】计划下的公共授权协议（GPL）。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。
下面关于嵌入式系统使用的存储器的叙述中，错误的是()。
为确保网络的互连互通，计算机和通信控制设备必须共同遵循一定的通信协议。互联网(Internet)将大量同构或异构的计算机网络连接起来所遵循的协议是_________【45】，实现这些同构或异构网络互连的关键设备是_________【46】。
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持Web快速开发
PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句
PowerBuilder是一种深受用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

_______是构成机体组织的物质基础。
售中服务的内容：
关于宫内节育器的放置，下列说法中哪个不正确
下列选项中，()尺度是最粗略、计量层次最低的计量尺度。它按照客观现象的某种属性对其进行分类或分组。各类各组之间的关系是并列、平等而且互相排斥的。
综观有关茶叶标准中的国家标准、国际(组织)标准、行业标准、企业标准，被检验者、生产商、消费者首先关注的技术指标包括()
客户若选择赠与作为遗产筹划的工具,一般是为了()。
碳水化合物的特殊动力作用约消耗本身产生能量的百分比是()。
Peter:Haven’tseenyouforweeks.______Pat:Can’tcomplain.
A、 B、 C、 D、 C
WolfeConstructions121FifteenthStreetMelbourne20043088880000http://www.Wolfeco

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

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

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

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

PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句

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

_______是构成机体组织的物质基础。

售中服务的内容：

关于宫内节育器的放置，下列说法中哪个不正确

下列选项中，()尺度是最粗略、计量层次最低的计量尺度。它按照客观现象的某种属性对其进行分类或分组。各类各组之间的关系是并列、平等而且互相排斥的。

综观有关茶叶标准中的国家标准、国际(组织)标准、行业标准、企业标准，被检验者、生产商、消费者首先关注的技术指标包括()

客户若选择赠与作为遗产筹划的工具,一般是为了()。

碳水化合物的特殊动力作用约消耗本身产生能量的百分比是()。

Peter:Haven’tseenyouforweeks.______Pat:Can’tcomplain.

A、 B、 C、 D、 C

WolfeConstructions121FifteenthStreetMelbourne20043088880000http://www.Wolfeco

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

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