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

admin2006-10-10 50

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

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

答案A

解析线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11～1000个结点都向后移动一个位置；线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CRT显示接口电路的字符发器实质上是一个将ASCII码转换成(　　　)点阵代码的码制转换电路。

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为(　　　)。

能完成字数据搜索的串指令是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以与设备无关的方式使用通信设备。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和【　　】。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

种群的指数增长是有条件的，条件之一是()。

体液的主要成分是()

胃溃疡常见的部位为

对鉴别感染性心内膜炎和活动风湿最有帮助的是

患者青霉素皮试后2min，出现胸闷气促，皮肤瘙痒，面色苍白，出冷汗，脉搏细速，血压下降，烦躁不安。根据患者病情，首先应采取的紧急措施是()

拍卖

设有桥式吊车的单层排架结构的工业厂房，地基变形计算中应控制的地基变形特征有()。

消防设施的设备及其组件、材料等产品质量检查主要包括外观检查、组件装配及其结构检查、基本功能试验以及灭火剂质量检测等内容。其中()还需按照规定对灭火剂进行抽样检测。

在采用电子和纸质报关单申报的一般情况下，海关接受申报的时间以海关接受纸质报关单申报的日期为准。

Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtues—especiall

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

三级数据库技术

NCRE全国计算机三级

CRT显示接口电路的字符发器实质上是一个将ASCII码转换成( )点阵代码的码制转换电路。

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为( )。

能完成字数据搜索的串指令是( )。

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【 】提供了一个接口，让应用程序以与设备无关的方式使用通信设备。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS DOS应用程序和【 】。

8086/8088系统中，每个逻辑段最多存储单元为( )。

经过数字化处理之后的数字波形声音，其主要参数有：取样频率、_______、声道数目、码率，以及采用的压缩编码方法等。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

在并发控制的技术中，最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说，下面列出的相容关系中，哪一个是不正确的？

种群的指数增长是有条件的，条件之一是()。

体液的主要成分是()

胃溃疡常见的部位为

对鉴别感染性心内膜炎和活动风湿最有帮助的是

患者青霉素皮试后2min，出现胸闷气促，皮肤瘙痒，面色苍白，出冷汗，脉搏细速，血压下降，烦躁不安。根据患者病情，首先应采取的紧急措施是()

拍卖

设有桥式吊车的单层排架结构的工业厂房，地基变形计算中应控制的地基变形特征有()。

消防设施的设备及其组件、材料等产品质量检查主要包括外观检查、组件装配及其结构检查、基本功能试验以及灭火剂质量检测等内容。其中()还需按照规定对灭火剂进行抽样检测。

在采用电子和纸质报关单申报的一般情况下，海关接受申报的时间以海关接受纸质报关单申报的日期为准。

Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtues—especiall

CRT显示接口电路的字符发器实质上是一个将ASCII码转换成(　　　)点阵代码的码制转换电路。

在IBM-PC/XT微机中，用户可以使用的随机存储器空间为(　　　)。

能完成字数据搜索的串指令是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以与设备无关的方式使用通信设备。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和【　　】。

8086/8088系统中，每个逻辑段最多存储单元为(　　　)。