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

admin2010-05-22 67

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

选项

答案n/2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle=“改变颜色”CD1．Colo
要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。
下列叙述中正确的是()。
用语句Open“C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序()。
下面关于文件叙述中错误的是()。
为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
以下关于SelectCase语句的叙述中，正确的是
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

随机试题

蛇串疮的特征是
职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。
下列关于人民币汇率制度的表述中，符合外汇管理法律制度规定的有()。
阅读下面材料，回答问题。一位教师在教一年级学生学习“两数相差多少的应用题”一课时，老师为了让小朋友们都能够亲身感受和体会到老师教给他们的“比”的方法的可靠性，于是利用一年级学生爱唱爱跳和对比赛等具有奖励性的活动感兴趣的性格特征设计了一个问题情景，下面
Doyouthink______agoodideathathesoldthevegetablesathalfprice______letthemgobad?
济南市有大明湖、趵突泉、千佛山、园博园4个旅游景点，一位客人浏览这四个景点的概率分别是0．3，0．4，0．5，0．6，且客人是否游览哪个景点互不影响，设ξ表示客人离开该城市时游览的景点数与没有游览的景点数之差的绝对值．求ξ=0对应的事件的概率；
下列不能被录用为公务员的有（）。
流量，是指单位时间内通过特定表面的流体（液体或气体）的量（体积或质量）。当流体量以体积表示时称为体积流量；当流体量以质量表示时称为质量流量。根据上述定义，下列选项含有对体积流量描述的是（）
IntheUnitedStates,thefirstday-nurserywasopenedin1854.@Nurserieswereestablishedinvariousareasduringthe(1)_____
Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为CD1的通用对话框，一个名称为Text1的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CD1．DialogTitle=“改变颜色”CD1．Colo

要使得文件列表框File1中只显示文件扩展名为jpg的图片文件，则下列正确的语句是()。

下列叙述中正确的是()。

用语句Open“C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序()。

下面关于文件叙述中错误的是()。

为了在Form_Load事件过程中用Print方法在窗体上输出指定的内容，首先应执行的操作是()。

以下关于SelectCase语句的叙述中，正确的是

在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。

蛇串疮的特征是

职工发生工伤，经治疗伤情相对稳定后存在残疾、影响劳动能力的，应当进行劳动能力鉴定。根据《工伤保险条例》的规定，工伤职工劳动能力鉴定结论应由()做出。

下列关于人民币汇率制度的表述中，符合外汇管理法律制度规定的有()。

Doyouthink______agoodideathathesoldthevegetablesathalfprice______letthemgobad?

下列不能被录用为公务员的有（）。

流量，是指单位时间内通过特定表面的流体（液体或气体）的量（体积或质量）。当流体量以体积表示时称为体积流量；当流体量以质量表示时称为质量流量。根据上述定义，下列选项含有对体积流量描述的是（）

IntheUnitedStates,thefirstday-nurserywasopenedin1854.@Nurserieswereestablishedinvariousareasduringthe(1)_____

Marriedpeoplelive"happilyeverafter"infairytales,buttheydosolessandlessofteninreallife.I,likemanyofmyfri

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

Doyouthinkagoodideathathesoldthevegetablesathalfpriceletthemgobad?