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

admin2010-05-13 34

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

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

答案1

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

转载请注明原文地址:https://jikaoti.com/ti/S1C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

下列关于嵌入式操作系统的陈述中，正确的是()。

下面关于I2C的叙述中，错误的是()。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

下面关于存储器的叙述中，错误的是()。

以下不属于ARM处理器的特点是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

何人饮是治疗下列哪种疟疾的主方

《英国大不列颠百科全书》指出，舆论至少包括以下几个方面的因素()。

用于癌症发热或其他不易控制的发热应选：缓释胶囊芬必得的主要成份是：

安乃近的主要不良反应是()。

A、安徽B、陕西C、四川D、江西E、广东枳壳主产于

结构在规定的时间内，规定的条件下，完成预定功能的能力，称为结构的(　　)。

资本外逃是指国际短期资本流动中的(　　)。

GlobalWarmingControversyVocabularyandExpressionscontroversyemissionsnon-committalprojectionscur

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

三级数据库技术

NCRE全国计算机三级

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

下列关于嵌入式操作系统的陈述中，正确的是()。

下面关于I2C的叙述中，错误的是()。

下列关于嵌入式系统的软件结构的描述中，不正确的是()。

目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。

下面关于存储器的叙述中，错误的是()。

以下不属于ARM处理器的特点是()。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第__________【45】版，每个IP地址用__________【46】位二进制表示。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

何人饮是治疗下列哪种疟疾的主方

《英国大不列颠百科全书》指出，舆论至少包括以下几个方面的因素()。

用于癌症发热或其他不易控制的发热应选：缓释胶囊芬必得的主要成份是：

安乃近的主要不良反应是()。

A、安徽B、陕西C、四川D、江西E、广东枳壳主产于

结构在规定的时间内，规定的条件下，完成预定功能的能力，称为结构的( )。

资本外逃是指国际短期资本流动中的( )。

GlobalWarmingControversyVocabularyandExpressionscontroversyemissionsnon-committalprojectionscur

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

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

结构在规定的时间内，规定的条件下，完成预定功能的能力，称为结构的(　　)。

资本外逃是指国际短期资本流动中的(　　)。