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

admin2009-01-19 76

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境,下列叙述中正确的是(　　　)。

CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

下面是关于Pentium　微处理器三种工作模式的叙述，其中错误的是(　　　)。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

流体分为()四种流型。

简述运用剩余股利政策时应遵循的四个步骤。

抗癫痫药物最好的服药时间是()。

凝血酶时间延长见于

A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞性贫血D．再生障碍性贫血E．急性失血性贫血造血干细胞异常可导致

钢筋与钢板作丁字形焊接，宜采用()。

下列不属于可转换债券的基本要素的是()。

制定企业的信用政策，需要考虑的因素包括()。

截至2015年年末，全国水果(含瓜果，下同)种植总面积1536．71万公顷，较“十二五”(即2011—2015年)期初增加143．38万公顷，增长了约10％，其中，园林水果种植面积1281．67万公顷，比“十二五”期初增加127．28万公顷，增长11．03

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

三级数据库技术

NCRE全国计算机三级

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是( )。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是( )。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

Windows98注册表的数据结构是层次型的，最高层共有6个根键，其中有些是主根键，有些是动态键或别名。主根键的个数有几个?

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境,下列叙述中正确的是( )。

CPU从I/O接口的【 】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

下面是关于Pentium 微处理器三种工作模式的叙述，其中错误的是( )。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

流体分为()四种流型。

简述运用剩余股利政策时应遵循的四个步骤。

抗癫痫药物最好的服药时间是()。

凝血酶时间延长见于

A．缺铁性贫血B．慢性失血性贫血C．巨幼细胞性贫血D．再生障碍性贫血E．急性失血性贫血造血干细胞异常可导致

钢筋与钢板作丁字形焊接，宜采用()。

下列不属于可转换债券的基本要素的是()。

制定企业的信用政策，需要考虑的因素包括()。

截至2015年年末，全国水果(含瓜果，下同)种植总面积1536．71万公顷，较“十二五”(即2011—2015年)期初增加143．38万公顷，增长了约10％，其中，园林水果种植面积1281．67万公顷，比“十二五”期初增加127．28万公顷，增长11．03

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是(　　　)。

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是(　　　)。

磁盘是PC机中的主要辅助存储器之一，它的空间结构、数据存储格式等与操作系统密切相关。在Windows98环境,下列叙述中正确的是(　　　)。

CPU从I/O接口的【　　】中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

下面是关于Pentium　微处理器三种工作模式的叙述，其中错误的是(　　　)。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)