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

admin2009-01-19 38

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

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

答案1

解析对于A，由于是在第10个结点后插入—个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。通过上面的比较可以看出，本题正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于目前计算机发展的叙述中，错误的是(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

磁盘存储器的等待时间指(　　　)。

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

数据库管理系统中事务的隔离性主要由【】部件来保证。

岩浆岩的产状，一般分为两大类，即()。

中国特色社会主义理论体系的精髓就是解放思想、实事求是、与时俱进。()

《中国药典》(2010年版)一部规定，应测定浸出物的药材是

用实物量法编制施工图预算，其中一些费用的计算是根据当时当地建筑市场供求情凌予以具体确定的，这些费用中不包括()。

期货价格出现同方向连续涨跌停板的，期货交易所可以采用()等措施化解风险。

下列不属于引发商业银行流动性风险外部因素的是()。

有如下语句：S=Int(100*Rnd)执行完毕后，S的值是

OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin

A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The

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

三级数据库技术

NCRE全国计算机三级

下列关于目前计算机发展的叙述中，错误的是( )。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【 】等。

磁盘存储器的等待时间指( )。

在80×86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

数据库管理系统中事务的隔离性主要由【】部件来保证。

岩浆岩的产状，一般分为两大类，即()。

中国特色社会主义理论体系的精髓就是解放思想、实事求是、与时俱进。()

《中国药典》(2010年版)一部规定，应测定浸出物的药材是

用实物量法编制施工图预算，其中一些费用的计算是根据当时当地建筑市场供求情凌予以具体确定的，这些费用中不包括()。

期货价格出现同方向连续涨跌停板的，期货交易所可以采用()等措施化解风险。

下列不属于引发商业银行流动性风险外部因素的是()。

有如下语句：S=Int(100*Rnd)执行完毕后，S的值是

OneofthemostinterestingparadoxesinAmericatodayisthatHarvardUniversity,theoldestinstitutionofhigherlearningin

A、Theymaybemisinterpretedoccasionally.B、Theirwordingmaybecomedifferent.C、Theiroriginscannolongerbetraced.D、The

下列关于目前计算机发展的叙述中，错误的是(　　　)。

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

为了支持3D音效的应用软件开发，PC机提供了多种音频API，比较流行的有DS3D、A3D和【　　】等。

磁盘存储器的等待时间指(　　　)。