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

admin2009-01-19 50

问题在包括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全国计算机三级

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

下面是关于目前PC机中PCI总线的叙述，其中正确的是(　　　)。

下面关于8259A可编程控制器的叙述中，错误的是

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

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

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

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

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc

与阿司匹林引起的反应无关的为

A．牙源性B．腺源性C．损伤性D．血源性E．医源性边缘性颌骨骨髓炎感染多为

固定资产在社会再生产过程中能够被长期使用，其物质形态的()和价值的转移是逐步进行的。

对于业主而言，采用固定总价合同形式发包工程，比较有利于业主控制()。《建设工程施工合同示范文本》规定，发包人()，不得以任何形式向分包人支付各种工程款。

一家银行声称给储户10%的年利率，每季度按复利计息，则一笔1000元的存款在两年后价值为()元。

2016年8月，国务院办公厅印发的《关于建立国有企业违规经营投资责任追究制度的意见》提出，在2017年年底前，国有企业违规经营投资()基本形成，责任追究的范围、标准、程序和方式清晰规范，责任追究工作实现有章可循。

马克思的一生有两大独创发现，分别是()。

若关系R和S的关系代数操作的结果如下，这是执行了______。

Atfirst,the______ofcolorpicturesoveralongdistanceseemedimpossible,but,withpainstakingeffortsandatgreatexpenses

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

三级数据库技术

NCRE全国计算机三级

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换。目前台式PC机使用的硬盘接口电路主要是哪一种类型?

下面是关于目前PC机中PCI总线的叙述，其中正确的是( )。

下面关于8259A可编程控制器的叙述中，错误的是

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

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

使用6K的MODEM拨号上网，在网络比较空闲时从网上下载文件，那么半小时内下载的数据量可能是______。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

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

隔离是操作系统安全保障的措施之一。下列哪一项不属于安全隔离措施?

Beingamanhasalwaysbeendangerous.Thereareabout105malesbornforevery100females,butthisratiodropstonearbalanc

与阿司匹林引起的反应无关的为

A．牙源性B．腺源性C．损伤性D．血源性E．医源性边缘性颌骨骨髓炎感染多为

固定资产在社会再生产过程中能够被长期使用，其物质形态的()和价值的转移是逐步进行的。

对于业主而言，采用固定总价合同形式发包工程，比较有利于业主控制()。《建设工程施工合同示范文本》规定，发包人()，不得以任何形式向分包人支付各种工程款。

一家银行声称给储户10%的年利率，每季度按复利计息，则一笔1000元的存款在两年后价值为()元。

2016年8月，国务院办公厅印发的《关于建立国有企业违规经营投资责任追究制度的意见》提出，在2017年年底前，国有企业违规经营投资()基本形成，责任追究的范围、标准、程序和方式清晰规范，责任追究工作实现有章可循。

马克思的一生有两大独创发现，分别是()。

若关系R和S的关系代数操作的结果如下，这是执行了______。

Atfirst,the______ofcolorpicturesoveralongdistanceseemedimpossible,but,withpainstakingeffortsandatgreatexpenses

下面是关于目前PC机中PCI总线的叙述，其中正确的是(　　　)。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

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

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。