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

admin2010-05-13 85

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到1lMbps、54Mbps、【46】Mbps甚至更高。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面关于实时系统的叙述中，错误的是()。

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

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

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

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

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

利用混合物各成分在两相溶剂中的分配系数不同进行分离的色谱方法为

异烟肼每日用量超过500mg时，主要的不良反应是

以下四项中，除外哪一项为妊娠合并糖尿病对胎儿的影响

CR的空间频率处理、减影处理的叙述，正确的是

循环周期理论重点考虑的是时间因素、关系价格，不考虑成交量。()

在面试评估阶段可采用的评估方式包括()

毕业前夕，老师请学生张某谈谈对个人求职的看法。张某说：“找工作不好，不找工作也不好”。张某的话违背了()。

100BASE-T的网卡可分为3种，目前使用最多的、多用于主干网中的是()。

BeliefsabouttherelationshipbetweenhumanityandthenaturalenvironmentcanbedirectlycorrelatedwithconceptionsheldAre

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

三级数据库技术

NCRE全国计算机三级

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到1lMbps、54Mbps、【46】Mbps甚至更高。

一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出，为保证主机与从机之间的正确连接及系统正常工作，图中从机的①、②、③、④的信号名称分别应该是什么?()。

下面关于实时系统的叙述中，错误的是()。

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

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

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

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

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

利用混合物各成分在两相溶剂中的分配系数不同进行分离的色谱方法为

异烟肼每日用量超过500mg时，主要的不良反应是

以下四项中，除外哪一项为妊娠合并糖尿病对胎儿的影响

CR的空间频率处理、减影处理的叙述，正确的是

循环周期理论重点考虑的是时间因素、关系价格，不考虑成交量。()

在面试评估阶段可采用的评估方式包括()

毕业前夕，老师请学生张某谈谈对个人求职的看法。张某说：“找工作不好，不找工作也不好”。张某的话违背了()。

100BASE-T的网卡可分为3种，目前使用最多的、多用于主干网中的是()。

BeliefsabouttherelationshipbetweenhumanityandthenaturalenvironmentcanbedirectlycorrelatedwithconceptionsheldAre

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

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