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

admin2010-05-13 47

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

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

Linux操作系统中，可执行文件的文件名中没有统一的文件后缀。若用GCC命令生成可执行文件，命令中未指定输出文件名时，则GCC生成一个名为_【79】的可执行文件。针对ARM硬件平台的目标机，其GCC的基本命令格式是：_【80

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

芦丁的结构中含有

在成本费用预测中，常用的定量预测方法有()。

各种账务处理程序的主要区别在于登记总账的依据不同。()

按照有关规定,发生的费用如果不影响基金份额净值小数点后第5位的,即发生的费用小于基金净值十万分之一,应采用预提或待摊的方法计入基金损益。()

社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。

某市要开展“全民读书月”活动。但该市之前没有举办过，对市民的阅读习惯也不了解。领导要求你对市民阅读情况进行调查，你会怎么做?

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

When,intheageofautomation,mansearchesforaworkertodothetedious,unpleasantjobsthatareimpossibletomechanize,h

______isNOTapoet.

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

三级数据库技术

NCRE全国计算机三级

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

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

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

芦丁的结构中含有

在成本费用预测中，常用的定量预测方法有()。

各种账务处理程序的主要区别在于登记总账的依据不同。()

按照有关规定,发生的费用如果不影响基金份额净值小数点后第5位的,即发生的费用小于基金净值十万分之一,应采用预提或待摊的方法计入基金损益。()

社会工作是以利他主义价值观为指导，以科学的知识为基础，运用科学方法助人的服务活动。根据上述定义，下列属于社会工作的一项是()。

某市要开展“全民读书月”活动。但该市之前没有举办过，对市民的阅读习惯也不了解。领导要求你对市民阅读情况进行调查，你会怎么做?

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

When,intheageofautomation,mansearchesforaworkertodothetedious,unpleasantjobsthatareimpossibletomechanize,h

______isNOTapoet.

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。