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

admin2007-11-28 38

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

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

答案A

解析本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点，需要移动的结点个数为1000-100=900，删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储，删除和增加结点都只需要修改指针域的值。正确答案为选项A。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

常用的内存管理方法有段式、页式、段页式和______。

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断方式进行处理?

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

不具有酚妥拉明的药理作用的是

赵XX，男，36岁，因居处潮湿诱发腰痛，腰痛困重，每于夏秋之交或阴雨天加重，活动后稍减，伴有咽干口燥，五心烦热，大便粘滞不爽，小便黄赤，舌暗红，苔黄腻，脉弦细数。中医病机为

试述借款人的权利与义务。

业绩评估不仅是证券组合管理过程的最后一个阶段，同时也可以看成是一个连续操作过程的组成部分。()

以下不属于公积金个人住房贷款与商业银行自营性个人住房贷款的区别的是()不同。

在进行社会工作面谈时，做好倾听的最重要的方面是()。

一般从业人员执行操作规程。具体要求包括()。

纪某因为运输毒品罪被判处有期徒刑7年，刑满释放后7年，禁不住朋友的再三恳求，帮助朋友贩卖了30克毒品。纪某的行为()。

在我国，司法机关包括（）。

Fundingpublictransitisoneofthebiggestproblemsfacingcitiestoday.Oftenthetroubleisthatafewhigh-cost,low-rider

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

三级数据库技术

NCRE全国计算机三级

决定磁盘存储器数据存取速度最重要的3个性能参数是( )。

在研制某一计算机应用系统的过程中，存储其监控程序应选用( )。

常用的内存管理方法有段式、页式、段页式和______。

下面是有关Windows98的文件管理功能的一些叙述，其中哪个是正确的?

从计算机的逻辑组成来看，通常所说的PC机的“主机”包括

Pentium微处理器在保护模式下，若被访问的页面不在物理内存中，将会按照下列哪一种异常或中断方式进行处理?

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【 】。

不具有酚妥拉明的药理作用的是

赵XX，男，36岁，因居处潮湿诱发腰痛，腰痛困重，每于夏秋之交或阴雨天加重，活动后稍减，伴有咽干口燥，五心烦热，大便粘滞不爽，小便黄赤，舌暗红，苔黄腻，脉弦细数。中医病机为

试述借款人的权利与义务。

业绩评估不仅是证券组合管理过程的最后一个阶段，同时也可以看成是一个连续操作过程的组成部分。()

以下不属于公积金个人住房贷款与商业银行自营性个人住房贷款的区别的是()不同。

在进行社会工作面谈时，做好倾听的最重要的方面是()。

一般从业人员执行操作规程。具体要求包括()。

纪某因为运输毒品罪被判处有期徒刑7年，刑满释放后7年，禁不住朋友的再三恳求，帮助朋友贩卖了30克毒品。纪某的行为()。

在我国，司法机关包括（）。

Fundingpublictransitisoneofthebiggestproblemsfacingcitiestoday.Oftenthetroubleisthatafewhigh-cost,low-rider

决定磁盘存储器数据存取速度最重要的3个性能参数是(　　　)。

在研制某一计算机应用系统的过程中，存储其监控程序应选用(　　　)。

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。