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

admin2012-12-29 47

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

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

答案A

解析由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要住后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可得知选项A)所需要的执行时间最长。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

设有如下类型说明语句　typedefstruct　{intnum；　struct{inty，m，d；}date；　}PER；　则以下定义结构体数组并赋初值的语句中错误的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，

下列选项中不是关系数据库基本特征的是()。

下列符号中，正确的C++标识符是()。

在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。

【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。

主体作用于态度对象的行为准备状态是（）

女，35岁。便血并排便不尽感半月就诊，既往有内痔病史。首选的检查方法是

根据《水电建设工程质量管理暂行办法》，下列属于监理单位职责的是()。

目前国际上通行的资产评估价值标准主要有()。

在小组初期，需要以“小组契约”的方式来帮助小组形成规范。小组契约是社会工作者与组员之间的一种协议约定，下列内容中，属于小组契约的是()。

办公自动化是将现代化办公和计算机网络功能结合起来的一种新型的办公方式，是当前新技术革命中一个技术应用领域，属于信息化社会的产物。办公自一动化简称为（）。

七名运动员(1号至7号)参加100米跑的决赛，没有任何两个人同时到达终点。已知：①7号跑得比1号快，1号比2号快；②3号最先到达终点，5号跑得最慢；③4号第六个跑到终点，2号第五个跑到终点。下列选项中不可能正确的一项是：

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程

Certainreligiousandpoliticalgroupsfeltnovelshadthepowertomakeimmoralcharacterssointerestingthatyoungerreaders

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

二级C

NCRE全国计算机二级

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

设有如下类型说明语句 typedefstruct {intnum； struct{inty，m，d；}date； }PER； 则以下定义结构体数组并赋初值的语句中错误的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，在不改

树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示： 结点类型的定义为： structlink { doubledt； structlink*next； }； 若指针p指向A结点，

下列选项中不是关系数据库基本特征的是()。

下列符号中，正确的C++标识符是()。

在传统集合运算中，假定有关系R和S，运算结果为RS。如果RS中的元组属于R而不属于S，则RS是【】运算的结果。

【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。

主体作用于态度对象的行为准备状态是（）

女，35岁。便血并排便不尽感半月就诊，既往有内痔病史。首选的检查方法是

根据《水电建设工程质量管理暂行办法》，下列属于监理单位职责的是()。

目前国际上通行的资产评估价值标准主要有()。

在小组初期，需要以“小组契约”的方式来帮助小组形成规范。小组契约是社会工作者与组员之间的一种协议约定，下列内容中，属于小组契约的是()。

办公自动化是将现代化办公和计算机网络功能结合起来的一种新型的办公方式，是当前新技术革命中一个技术应用领域，属于信息化社会的产物。办公自一动化简称为（）。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正错误，使得程序正确执行，并且输出以下语句：TestClass1：0TestClass2注意：不要改动main函数，不能增行或删行，也不能更改程

Certainreligiousandpoliticalgroupsfeltnovelshadthepowertomakeimmoralcharacterssointerestingthatyoungerreaders

设有如下类型说明语句　typedefstruct　{intnum；　struct{inty，m，d；}date；　}PER；　则以下定义结构体数组并赋初值的语句中错误的是()。

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系见图。　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，在不改

如图所示：带有头结点的单向链表head，其三个数据结点A、B、C的连接关系如下图所示：　　结点类型的定义为：　structlink　{　doubledt；　structlink*next；　}；　若指针p指向A结点，