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

admin2010-05-13 35

问题在一个长度为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://kaotiyun.com/show/4OSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为_【69】任务，其优先级为_【70】。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

以下关于嵌入式处理器说法错误的是()。

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_Mbits，或表示为【62】_MB。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

在μC／OS-II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

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

世界上首次将婚姻和家庭法单独编纂的法典是()

某一种净水器经过对其出水水质的检验显示浊度为0.5，细菌总数为10CFU/ml，溶解性总固体600ml/L，色度3度，砷＜0.01mg/L，据此认为该水质

印花税的税率形式有()。

委托开发技术合同中，研究开发人的义务有()。

__________指人们对自己是否能够成功地进行某一成就行为的主观推测和判断。

转基因食品可能带来副作用，但一种转基因大豆含有有益于人体健康的微量元素，专家建议人们食用这种大豆加工成的产品。以下哪项最能支持专家的建议?()

论述价值规律的作用，并用以阐明我国企业必须注重技术进步，改善经营管理。

杰出人物是历史人物中对推动历史社会发展作出重要贡献或起重要作用的人。杰出人物()

在一棵二叉树上第5层的结点数最多是______.

A、TheliberationmovementofBritishwomen.B、RapideconomicdevelopmentinBritain.C、Changingattitudestofamilylife.D、Reas

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

三级数据库技术

NCRE全国计算机三级

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为___________【69】任务，其优先级为___________【70】。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

以下关于嵌入式处理器说法错误的是()。

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_______Mbits，或表示为【62】_______MB。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

在μC／OS-II操作系统下，处于运行态的任务调用系统函数OSTaskDel()后将转入()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

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

世界上首次将婚姻和家庭法单独编纂的法典是()

某一种净水器经过对其出水水质的检验显示浊度为0.5，细菌总数为10CFU/ml，溶解性总固体600ml/L，色度3度，砷＜0.01mg/L，据此认为该水质

印花税的税率形式有()。

委托开发技术合同中，研究开发人的义务有()。

__________指人们对自己是否能够成功地进行某一成就行为的主观推测和判断。

转基因食品可能带来副作用，但一种转基因大豆含有有益于人体健康的微量元素，专家建议人们食用这种大豆加工成的产品。以下哪项最能支持专家的建议?()

论述价值规律的作用，并用以阐明我国企业必须注重技术进步，改善经营管理。

杰出人物是历史人物中对推动历史社会发展作出重要贡献或起重要作用的人。杰出人物()

在一棵二叉树上第5层的结点数最多是______.

A、TheliberationmovementofBritishwomen.B、RapideconomicdevelopmentinBritain.C、Changingattitudestofamilylife.D、Reas

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

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为_【69】任务，其优先级为_【70】。

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_Mbits，或表示为【62】_MB。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。