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

admin2010-05-13 65

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

相关试题推荐

下面对于Linux内核的叙述，错误的是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】_______级的强实时系统；(3)响应时间在数十秒级的【68】_______实时系统。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中正确的是()。
关于微内核和宏内核操作系统，如下()说法是错误的。
下面关于嵌入式系统存储器的叙述中，错误的是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ．变量定义语句Ⅱ．赋值语句．Ⅲ．流控制语句Ⅳ．操纵数据库语句
下列叙述中，PowerBuilder的特性包括()。Ⅰ、支持面向对象开发Ⅱ、不支持与多种数据库连接Ⅲ、支持动态数据交换Ⅳ、支持Web快速开发
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具，它与其他应用开发工具比较，最具有特色的是

随机试题

某地在建桥梁发生坍塌，有10多名工人受伤，作为政府机关值班人员，领导让你去处理，你怎么处理?
设随机变量X方差为2，则根据切比雪夫不等式有估计P{|X－E(X)1≥2)≤________．
为了防止数据丢失，并保证数据备份的效率，除了定期(如一周)对数据进行完全备份外，还要定期(如一天)对数据进行______或______。
下列哪些盆腔肿块具有CT特征性表现
脊髓灰质炎典型热型是
6个月女婴，发热3d，体温39℃，查体一般情况良好，咽充血，耳后淋巴结肿大，心肺无异常，肝脾未触及。若患儿热退后，伴皮疹出现，可能的诊断是
某化学原料药项目选址在某市化工工业区建设，该化工区地处平原地区，主要规划为化工和医药工业区，属于环境功能二类区。区内污水进入一城镇集中二级污水处理厂，处理达标后出水排往R河道，该河道执行地表水Ⅵ类水体功能，属于淮河流域。项目符合国家产业政策，以环
中国革命和建设的基本立足点是()。
有人说战争没有什么可写的，因为战争是丑的、破坏的。假如社会上的一切都可以作为文艺作品的材料，不知为何单单把战争除外，假如文艺含有奖善罚恶的目的，那么，________，为什么不可以写呢?填入画横线处的句子最恰当的一句是：
《晋察冀画报》(南京师大2015年研；人大2006年研)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

关于微内核和宏内核操作系统，如下()说法是错误的。

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

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

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

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

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

某地在建桥梁发生坍塌，有10多名工人受伤，作为政府机关值班人员，领导让你去处理，你怎么处理?

设随机变量X方差为2，则根据切比雪夫不等式有估计P{|X－E(X)1≥2)≤________．

为了防止数据丢失，并保证数据备份的效率，除了定期(如一周)对数据进行完全备份外，还要定期(如一天)对数据进行或。

下列哪些盆腔肿块具有CT特征性表现

脊髓灰质炎典型热型是

6个月女婴，发热3d，体温39℃，查体一般情况良好，咽充血，耳后淋巴结肿大，心肺无异常，肝脾未触及。若患儿热退后，伴皮疹出现，可能的诊断是

中国革命和建设的基本立足点是()。

《晋察冀画报》(南京师大2015年研；人大2006年研)

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

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

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

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

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

关于微内核和宏内核操作系统，如下()说法是错误的。

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

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

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

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

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

某地在建桥梁发生坍塌，有10多名工人受伤，作为政府机关值班人员，领导让你去处理，你怎么处理?

设随机变量X方差为2，则根据切比雪夫不等式有估计P{|X－E(X)1≥2)≤________．

为了防止数据丢失，并保证数据备份的效率，除了定期(如一周)对数据进行完全备份外，还要定期(如一天)对数据进行______或______。

下列哪些盆腔肿块具有CT特征性表现

脊髓灰质炎典型热型是

6个月女婴，发热3d，体温39℃，查体一般情况良好，咽充血，耳后淋巴结肿大，心肺无异常，肝脾未触及。若患儿热退后，伴皮疹出现，可能的诊断是

中国革命和建设的基本立足点是()。

《晋察冀画报》(南京师大2015年研；人大2006年研)

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

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

为了防止数据丢失，并保证数据备份的效率，除了定期(如一周)对数据进行完全备份外，还要定期(如一天)对数据进行或。