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

admin2010-05-13 43

问题在一个长度为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://jikaoti.com/ti/RYC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器的叙述中，错误的是()。

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于经典ARM处理器的工作模式，以下说法错误的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

能够进行减数分裂的细胞是：

下列有关Qashing综合征(皮质醇增多症)的叙述，错误的是

持续气道正压通气(CPAP)，若压力过高常引起

下列关于国有土地上房屋的征收和补偿的说法，错误的是()

“出口日期”栏：()。“结汇方式”栏：()。

加工承揽合同、建设工程勘察设计合同、货物运输合同、产权转移书据、营业账簿记载资金的账簿，其印花税的比例税率为()。

下列有关货币远期市场与期货市场的表述中，正确的是()。

人关于员工福利的表述，正确的有()。

环境色

小王从农贸市场买来一条金鱼，没过几天鱼就死了，下列最有可能导致金鱼死亡的原因是()。

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器的叙述中，错误的是()。

μC／OS—II的每个任务都是一个无限的循环。每个任务都处在以下5种状态之一的状态下。这5种状态是【73】态、就绪态、【74】态、挂起态(等待某一事件发生)和被中断态。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

关于经典ARM处理器的工作模式，以下说法错误的是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

能够进行减数分裂的细胞是：

下列有关Qashing综合征(皮质醇增多症)的叙述，错误的是

持续气道正压通气(CPAP)，若压力过高常引起

下列关于国有土地上房屋的征收和补偿的说法，错误的是()

“出口日期”栏：()。“结汇方式”栏：()。

加工承揽合同、建设工程勘察设计合同、货物运输合同、产权转移书据、营业账簿记载资金的账簿，其印花税的比例税率为()。

下列有关货币远期市场与期货市场的表述中，正确的是()。

人关于员工福利的表述，正确的有()。

环境色

小王从农贸市场买来一条金鱼，没过几天鱼就死了，下列最有可能导致金鱼死亡的原因是()。

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

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。