在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【】个元素。

admin2010-05-13 73

问题在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【】个元素。

选项

答案n-i+1

解析线性表的插入操作是指在线性表的第i-1个元素和第i个元素之间插入一个新的数据元素，使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。在线性表的顺序存储结构中，由于逻辑上相邻的数据元素的物理位置也相邻，因此，除非i=n+1，否则必须移动元素才能反映这种逻辑关系的变化。一般情况下，在第(n-1)个元素之前插入一个元素时，需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即，共移动n-i+1个元素。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【】个元素。

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

下面关于ARM的AMBA的叙述中，错误的是()。

以下关于微内核操作系统的叙述中，错误的是()。

下面关于CAN的叙述中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下列________关键码序列不符合堆的定义。

机体在安静状态下的主要产热组织器官是

膳食纤维在肠道微生物作用下，生成的短链脂肪酸主要作用是()。

在实际工作中，为了缩短工期，许多工作可采用()搭接的方式进行。

禁止携带、邮寄的动植物、动植物产品和其他检疫物名录由国务院农业行政主管部门制定并公布。旅客携带有特许审批的禁止进境物，须经核实特许审批单以及输出国检疫证书，送交实验室进行检验后放行。(　　)

根据《侵权责任法》的规定，下列关于侵权责任的承担说法错误的有()。

评估工作激励程度的方法是()。

马克思主义哲学解决哲学基本问题的途径或方法是从自然、社会和思维的关系出发解决哲学基本问题。()

A、 B、 C、 B原句是Tina通常早上6:15起床。而图片[A]上的指针指的是5:15，图片[B]是6:15，图片[C]是6:50，所以，应该选[B]。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【 】个元素。

三级数据库技术

NCRE全国计算机三级

下面有关片上调试技术的描述语句中，不恰当的是()。

下面关于ARM的AMBA的叙述中，错误的是()。

以下关于微内核操作系统的叙述中，错误的是()。

下面关于CAN的叙述中，错误的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下列________关键码序列不符合堆的定义。

机体在安静状态下的主要产热组织器官是

膳食纤维在肠道微生物作用下，生成的短链脂肪酸主要作用是()。

在实际工作中，为了缩短工期，许多工作可采用()搭接的方式进行。

禁止携带、邮寄的动植物、动植物产品和其他检疫物名录由国务院农业行政主管部门制定并公布。旅客携带有特许审批的禁止进境物，须经核实特许审批单以及输出国检疫证书，送交实验室进行检验后放行。( )

根据《侵权责任法》的规定，下列关于侵权责任的承担说法错误的有()。

评估工作激励程度的方法是()。

马克思主义哲学解决哲学基本问题的途径或方法是从自然、社会和思维的关系出发解决哲学基本问题。()

A、 B、 C、 B原句是Tina通常早上6:15起床。而图片[A]上的指针指的是5:15，图片[B]是6:15，图片[C]是6:50，所以，应该选[B]。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir

在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【】个元素。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

禁止携带、邮寄的动植物、动植物产品和其他检疫物名录由国务院农业行政主管部门制定并公布。旅客携带有特许审批的禁止进境物，须经核实特许审批单以及输出国检疫证书，送交实验室进行检验后放行。(　　)