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

admin2009-02-15 45

问题对于长度为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://jikaoti.com/ti/BLK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
以下叙述中错误的是()。
把数学表达式表示为正确的VB表达式应该是()。
将E—R图转换为关系模式时，实体和联系都可以表示为()。
下列语句中，不能用于定义数组的关键字是()。
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
下面不属于软件测试实施步骤的是

随机试题

婴幼儿的读物应定期进行()或者()消毒。
Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre
脱肛以直肠脱垂长度分为Ⅲ度，其中Ⅰ度脱垂脱出其中Ⅲ度脱垂脱出
超声心动图示：右室大，室间隔与左室后壁呈矛盾运动，提示
下列关于肾功能不全患者给药方案调整方法，错误的是()。
毛泽东说：“马克思主义必须和我国的具体特点相结合并通过一定的民族形式才能实现，马克思主义的伟大力量，就在于它是和各个国家具体的革命实践相联系的。”毛泽东的这一论断说明()。
请阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出10处正误点)。人物：秘书钟苗、同事周伟、张总(声音)、李经理(声音)物品：印章、带存根的介绍信、用印申请单、电话场景：秘书办公室
()是指在印象形成的过程中，最新获得的信息比原来获得的信息影响更大的现象。
习近平总书记指出：“世界上最伟大的哲学社会科学成果都是在回答和解决人与社会面临的重大问题中创造出来的。”这说明()。
贾某，男，40岁，无子无女，无工作无收入，三年前丧偶，从此疯疯癫癫。父母因病也已去世，留下遗产200万。现在贾某的哥哥、外祖父都想担任其监护人，为此发生争议。以下说法正确的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

以下叙述中错误的是()。

把数学表达式表示为正确的VB表达式应该是()。

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下列语句中，不能用于定义数组的关键字是()。

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。

下面不属于软件测试实施步骤的是

婴幼儿的读物应定期进行()或者()消毒。

Foreignersoftenfailtoappreciatetheformalcodeof【B1】______inFrance.TheFrenchshakehandswitheveryone(family,childre

脱肛以直肠脱垂长度分为Ⅲ度，其中Ⅰ度脱垂脱出其中Ⅲ度脱垂脱出

超声心动图示：右室大，室间隔与左室后壁呈矛盾运动，提示

下列关于肾功能不全患者给药方案调整方法，错误的是()。

毛泽东说：“马克思主义必须和我国的具体特点相结合并通过一定的民族形式才能实现，马克思主义的伟大力量，就在于它是和各个国家具体的革命实践相联系的。”毛泽东的这一论断说明()。

()是指在印象形成的过程中，最新获得的信息比原来获得的信息影响更大的现象。

习近平总书记指出：“世界上最伟大的哲学社会科学成果都是在回答和解决人与社会面临的重大问题中创造出来的。”这说明()。

贾某，男，40岁，无子无女，无工作无收入，三年前丧偶，从此疯疯癫癫。父母因病也已去世，留下遗产200万。现在贾某的哥哥、外祖父都想担任其监护人，为此发生争议。以下说法正确的是()。

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

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。