在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

admin2010-07-20 65

问题在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

选项 A、线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储，删除线性表的第990个结点
D、线性表按链接方式存储，删除指针p所指向的结点

答案A

解析选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。

转载请注明原文地址:https://kaotiyun.com/show/p6vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

下列中断中，哪一个不属于强迫性中断

下列属于强迫性中断的是Ⅰ．输入/输出中断　　Ⅱ．硬件故障中断　　Ⅲ．控制台中断　　Ⅳ．程序性中断　　Ⅴ．自愿性中断

根据《联合国国际货物销售合同公约》的规定，可以用以表示接受的方式有()

属于真核细胞型微生物的是

刘某采用的要约方式是()。钟某同意订立合同的行为应视为()。

票据和结算凭证的记载事项中，可以更改的内容是()。

纳税人按财务制度规定提取的存货减值准备金在计算应纳税所得额时准予扣除。()

对立统一规律是唯物辩证法的实质和核心，是因为它()。

儿童在知道“青菜、萝卜、菠菜”等概念之后，再学习“蔬菜”这个概念，这是()。

1981年6月，党的十一届四中全会通过了《中国共产党中央委员会关于建国以来党的若干历史问题的决议》，标志着党在指导思想上完成了拨乱反正的任务。()

下列叙述中正确的是______。

Itwasamomentmostbusinessexecutiveswouldpausetosavor:latelastyear,GermansportinggoodspioneerAdidaslearnedthat

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

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

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

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

下列中断中，哪一个不属于强迫性中断

下列属于强迫性中断的是Ⅰ．输入/输出中断 Ⅱ．硬件故障中断 Ⅲ．控制台中断 Ⅳ．程序性中断 Ⅴ．自愿性中断

根据《联合国国际货物销售合同公约》的规定，可以用以表示接受的方式有()

属于真核细胞型微生物的是

刘某采用的要约方式是()。钟某同意订立合同的行为应视为()。

票据和结算凭证的记载事项中，可以更改的内容是()。

纳税人按财务制度规定提取的存货减值准备金在计算应纳税所得额时准予扣除。()

对立统一规律是唯物辩证法的实质和核心，是因为它()。

儿童在知道“青菜、萝卜、菠菜”等概念之后，再学习“蔬菜”这个概念，这是()。

1981年6月，党的十一届四中全会通过了《中国共产党中央委员会关于建国以来党的若干历史问题的决议》，标志着党在指导思想上完成了拨乱反正的任务。()

下列叙述中正确的是______。

Itwasamomentmostbusinessexecutiveswouldpausetosavor:latelastyear,GermansportinggoodspioneerAdidaslearnedthat

下列属于强迫性中断的是Ⅰ．输入/输出中断　　Ⅱ．硬件故障中断　　Ⅲ．控制台中断　　Ⅳ．程序性中断　　Ⅴ．自愿性中断