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

admin2009-02-15 93

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

选项

答案n/2

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)E
在窗体上画一个名称为Combo1的组合框，名称为Text1的文本框，以及名称为Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命
在名称为Forml的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；④标
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Check1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
执行以下程序段：a$="VisualBasicProgramming"b$="C++"C$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量e$的值为()。
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
有数据定义语句：Dima，bAsIntegerDimx％，YasInteger执行语句后，不是整型变量的是

随机试题

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是
患者，男，25岁。右眼红痛、畏光、流泪8天。检查：右眼视力0．7，眼压正常。睫状充血(++)，角膜无荧光素染色、透明，KP(++)、尘状，前房闪辉(++)，细胞(+++)，可见纤维素性渗出，虹膜散在后粘连，晶状体透明，眼底未见异常，左眼正常。诊断的价值
花头撕开后可见白色丝状绵毛的药材为
为加强土地地价管理工作，2008年6月，A省国土资源部门切实加大了工作力度，A省政府出台了《关于加强全省土地调控工作的通知》，进一步宏观调控地价水平，稳定发展土地估价市场，制订地价标准，规范土地估价人员和机构监督管理方式，监管土地估价行业。2008年9月，
下列关于混凝土工程计量与支付的说法正确的是()。
QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。
在五种常态地貌中，()是人类主要的聚居地。
Thereporterwasaccusedofunprofessionalconduct.
Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.
A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox("请输入一个整数"))fun(x)E

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)

执行以下程序段：a$="VisualBasicProgramming"b$="C++"C$=UCase(Left$(a$，7))&b$&Right$(a$，12)后，变量e$的值为()。

为把圆周率的近似值3．14159存放在变量pi中，应该把变量pi定义为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有数据定义语句：Dima，bAsIntegerDimx％，YasInteger执行语句后，不是整型变量的是

以下指标中用于衡量暴露因素与医院感染之间统计学联系强度大小的是

花头撕开后可见白色丝状绵毛的药材为

下列关于混凝土工程计量与支付的说法正确的是()。

QFII对投资额度的规定中，合格投资者应在每次投资额度获批之日起()个月内汇入投资本金。

在五种常态地貌中，()是人类主要的聚居地。

Thereporterwasaccusedofunprofessionalconduct.

Theboywas______tospeaklouderintheclasswhenansweringtheteacher’squestions.

A、Thetransportationofthepictures.B、Theirgoodpictures.C、Theirpassports.D、Thecominggoods.B要听懂第一句话“Theselooklikegoo

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