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

admin2010-05-13 62

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

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

关于微内核和宏内核操作系统，如下()说法是错误的。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

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

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

关于ARM处理器的工作模式，以下说法正确的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

大动脉弹性降低

下列属于"阳中之阴"的时间是

A．急性粒细胞白血病B．急性早幼粒细胞白血病C．急性单核细胞白血病D．红白血病E．急性淋巴细胞白血病常可导致牙龈肿胀、口腔溃疡的是

前牙3/4冠邻轴沟的主要作用是A．阻止牙合向脱位B．阻止舌向脱位C．阻止近远中向脱位D．阻止唇向脱位E．阻止龈向移位

患者，男，36岁。胃溃疡5年，规律用药但依然反复发作。护士在收集资料时发现患者饮食极不规律，常暴饮暴食，每日饮酒量约500ml。在进行健康指导时应着重给患者讲解的是()。

冲压事故可能发生在冲压设备的不同危险部位，且以发生在冲头下行过程中伤害操作工人手部的事故最多。下列危险因素中，与冲手事故无直接关系的是()。

有关企业应在会计利润基础之上进行的纳税调整，下列表述正确的有()。

设k＞0．讨论常数k的取值，使f(x)=xlnx+k在其定义域内没有零点、有一个零点及两个零点．

Obesityisanepidemictosomeandanopportunitytoothers.Morethantwo-thirdsofAmericansareoverweight.Findawaytobat

A、Highpayandshortworkhours.B、Friendlyenvironmentandteamworkspirit.C、Relaxedatmosphereandvaluableexperience.D、Goo

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

三级数据库技术

NCRE全国计算机三级

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

关于微内核和宏内核操作系统，如下()说法是错误的。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

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

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

关于ARM处理器的工作模式，以下说法正确的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

大动脉弹性降低

下列属于"阳中之阴"的时间是

A．急性粒细胞白血病B．急性早幼粒细胞白血病C．急性单核细胞白血病D．红白血病E．急性淋巴细胞白血病常可导致牙龈肿胀、口腔溃疡的是

前牙3/4冠邻轴沟的主要作用是A．阻止牙合向脱位B．阻止舌向脱位C．阻止近远中向脱位D．阻止唇向脱位E．阻止龈向移位

患者，男，36岁。胃溃疡5年，规律用药但依然反复发作。护士在收集资料时发现患者饮食极不规律，常暴饮暴食，每日饮酒量约500ml。在进行健康指导时应着重给患者讲解的是()。

冲压事故可能发生在冲压设备的不同危险部位，且以发生在冲头下行过程中伤害操作工人手部的事故最多。下列危险因素中，与冲手事故无直接关系的是()。

有关企业应在会计利润基础之上进行的纳税调整，下列表述正确的有()。

设k＞0．讨论常数k的取值，使f(x)=xlnx+k在其定义域内没有零点、有一个零点及两个零点．

Obesityisanepidemictosomeandanopportunitytoothers.Morethantwo-thirdsofAmericansareoverweight.Findawaytobat

A、Highpayandshortworkhours.B、Friendlyenvironmentandteamworkspirit.C、Relaxedatmosphereandvaluableexperience.D、Goo

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

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

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

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。