在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

admin2010-03-29 60

问题在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

选项 A、1
B、n
C、n+1
D、n/2

答案2

解析在一般情况下，要在第i个元素之前插入一个新元素时，首先是从最后一个元素开始，直到第i个元素之间共n-i+1个元素依次向后移动一个位置，移动结束后，第i个位置就被空出，然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素，则需要移动表中所有的元素，答案为B。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是
若变量已正确定义并赋值，以下不能构成C语句的选项是
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
下面结构体的定义语句中，错误的是()。
有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr
若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是
设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)
设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是
若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。
设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0＜回车＞则能进行正确输入的语句是

随机试题

工程勘察设计业务的委托可以通过()的方式进行。
A．肾小球系膜区免疫复合物B．肾小球基底膜内免疫复合物C．肾小球基底膜和上皮细胞间驼峰状免疫复合物D．肾小球基底膜和上皮细胞间免疫复合物E．肾小球内无免疫复合物
A．急性粒细胞白血病B．急性早幼粒细胞白血病C．急性单核细胞白血病D．红白血病E．急性淋巴细胞白血病可导致弥散性血管内凝血(DIC)的是
根据预警指标的内在特点和对指标信息的掌握程度，可以采取的预警方法是()。
物业管理企业的工商注册登记包括()。
为了改变传统课程过分强调学科本位的现象，新课标注重联系学生经验和生活实际，提倡和追求不同学科间的彼此联系，这体现的新课程结构特征是()。
某公司销售部拟派3名销售主管和6名销售人员前往3座城市进行市场调研，每座城市派销售主管1名，销售人员2名。那么，不同的人员派遣方案有：
(2003年)曲面z=x2+y2与平面2x+4y一z—0平行的切平面方程是_____________．
假如你是红星中学（RedStarMiddleSchool）的老师，有一位美国朋友要于下周一到你校参观访问。请写一篇80～100词左右短文，简单介绍一下你所在学校的情况。
Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtothewondersofsatellite【B1】______,organtransplant

最新回复(0)

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目( )。

二级C

NCRE全国计算机二级

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

若变量已正确定义并赋值，以下不能构成C语句的选项是

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

下面结构体的定义语句中，错误的是()。

有以下程序（strcat函数用以连接两个字符串)#include＜stdio.h＞#include＜string.h＞main(){chara[20]="ABCD\0EFG\0",b[]="IJK";strcat(a,b);pr

若有定义：intw[3][5];则以下不能正确表示该数组元素的表达式是

设变量均已正确定义，若要通过scanf(”％d％c％d％c”，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是(注：口代表空格字符)

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

若有如下形式的函数intfun(inta[]，int*p，intn){……}调用函数之前需要对函数进行声明，则以下选项中错误的是()。

设有定义：doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3，输入形式如下（注：此处□代表一个空格)□□1.0□□2.0□□3.0＜回车＞则能进行正确输入的语句是

工程勘察设计业务的委托可以通过()的方式进行。

A．肾小球系膜区免疫复合物B．肾小球基底膜内免疫复合物C．肾小球基底膜和上皮细胞间驼峰状免疫复合物D．肾小球基底膜和上皮细胞间免疫复合物E．肾小球内无免疫复合物

A．急性粒细胞白血病B．急性早幼粒细胞白血病C．急性单核细胞白血病D．红白血病E．急性淋巴细胞白血病可导致弥散性血管内凝血(DIC)的是

根据预警指标的内在特点和对指标信息的掌握程度，可以采取的预警方法是()。

物业管理企业的工商注册登记包括()。

为了改变传统课程过分强调学科本位的现象，新课标注重联系学生经验和生活实际，提倡和追求不同学科间的彼此联系，这体现的新课程结构特征是()。

某公司销售部拟派3名销售主管和6名销售人员前往3座城市进行市场调研，每座城市派销售主管1名，销售人员2名。那么，不同的人员派遣方案有：

(2003年)曲面z=x2+y2与平面2x+4y一z—0平行的切平面方程是_____________．

假如你是红星中学（RedStarMiddleSchool）的老师，有一位美国朋友要于下周一到你校参观访问。请写一篇80～100词左右短文，简单介绍一下你所在学校的情况。

Theymayappeartobemarvelsofmodernscience.Buttheideasthatledtothewondersofsatellite【B1】______,organtransplant