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

admin2010-05-13 77

问题在一个长度为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全国计算机三级

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_。

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

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。

在数字音频信息数字化过程中，正确的处理顺序是()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面的语句中，说法不正确的是()。

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

Whenwethinkofcommunicationwe______thinkofusingwords——talkingface-to-face,writingmessages,andsoon.

Budd－Chiari综合征的原因有

下列解表药中兼有化湿和中功效的是

非独立采购计划适用于()的物品。

文中画线句子“没有多久，声纳图上又发现新的目标”中“目标”是。根据原文所给的信息，下列说法错误的是。

职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf．订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

【B1】【B5】

9.______isarelativelycomplexformofcompounding,inwhichtwowordsareblendedbyjoiningtheinitialpartofthefirstwor

A、Ithasjustbegunsnowing.B、Shedoesn’tlikesnowydays.C、Ithasbeensnowingforsometime.D、Shedoesn’tthinkit’sgoing

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_______。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_______。

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

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_______，其中优先级最高的异常是【48】_______。

在数字音频信息数字化过程中，正确的处理顺序是()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

下面的语句中，说法不正确的是()。

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

Whenwethinkofcommunicationwe______thinkofusingwords——talkingface-to-face,writingmessages,andsoon.

Budd－Chiari综合征的原因有

下列解表药中兼有化湿和中功效的是

非独立采购计划适用于()的物品。

文中画线句子“没有多久，声纳图上又发现新的目标”中“目标”是______。根据原文所给的信息，下列说法错误的是______。

职员．dbf：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户．dbf：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单．dbf．订单号C(4)，客户名C(4)，职员号C(3)，签订日期D，金额N(6

【B1】【B5】

9.______isarelativelycomplexformofcompounding,inwhichtwowordsareblendedbyjoiningtheinitialpartofthefirstwor

A、Ithasjustbegunsnowing.B、Shedoesn’tlikesnowydays.C、Ithasbeensnowingforsometime.D、Shedoesn’tthinkit’sgoing

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

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】_。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】_。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】_，其中优先级最高的异常是【48】_。

文中画线句子“没有多久，声纳图上又发现新的目标”中“目标”是。根据原文所给的信息，下列说法错误的是。