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

admin2012-12-29 62

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

以下程序段中的变量已正确定义　for(i=0；i＜4；i++，i++)　for(k=1；k＜3；k++)；printf("*")：　该程序段的输出结果是()。

有以下程序：　#include＜stdio．h＞　main()　{　intx=1，x=2，z=3；　if(X＞y)if(y＜z)　printf("％d"，++z)；　else　printf("％d"，++y)

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

关于C语言的符号常量，下列叙述正确的是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。

在Windows7的默认设置下，选定某文件和文件夹后，按下___________键然后按下Delete键可以直接删除文件而不放入回收站。

下列有关阿莫西林的正确叙述是

将单向扩散试验与电泳相结合的免疫扩散技术是

食管异物伴食管穿孔可出现的并发症是

某被评估资产1996年购建，账面原值30万元，账面净值5万元，2006年进行评估，已知1996年和2006年该类资产定基物价指数分别为120%和180%，由此确定该资产的重置成本为()元。

下列行为中，既缴纳增值税又缴纳消费税的有()。

城域网设计的目标是满足城市范围内的大量企业、机关与学校的多个()。

Thedimensionsoftourismareastonishing.In2012,theU.N.tourismorganizationcelebratedreaching1billioninternationalt

考试后三日出榜。

American’sLeisureActivitiesLeisureactivities【T1】.Bothmenandwomenreportedthat【T2】.Visitingfriendsand

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

二级C

NCRE全国计算机二级

以下程序段中的变量已正确定义 for(i=0；i＜4；i++，i++) for(k=1；k＜3；k++)；printf("*")： 该程序段的输出结果是()。

有以下程序： #include＜stdio．h＞ main() { intx=1，x=2，z=3； if(X＞y)if(y＜z) printf("％d"，++z)； else printf("％d"，++y)

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。 则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

设有定义：intx[10]，*P=x，i；，若要为数组x读入数据，以下选项正确的是()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

关于C语言的符号常量，下列叙述正确的是()。

在按层次遍历二叉树的算法中，需要借助的辅助数据结构是()。

为了克服软件危机，人们提出了用______的原理来设计软件，这就是软件工程诞生的基础。

在Windows7的默认设置下，选定某文件和文件夹后，按下___________键然后按下Delete键可以直接删除文件而不放入回收站。

下列有关阿莫西林的正确叙述是

将单向扩散试验与电泳相结合的免疫扩散技术是

食管异物伴食管穿孔可出现的并发症是

某被评估资产1996年购建，账面原值30万元，账面净值5万元，2006年进行评估，已知1996年和2006年该类资产定基物价指数分别为120%和180%，由此确定该资产的重置成本为()元。

下列行为中，既缴纳增值税又缴纳消费税的有()。

城域网设计的目标是满足城市范围内的大量企业、机关与学校的多个()。

Thedimensionsoftourismareastonishing.In2012,theU.N.tourismorganizationcelebratedreaching1billioninternationalt

考试后三日出榜。

American’sLeisureActivitiesLeisureactivities【T1】______.Bothmenandwomenreportedthat【T2】______.Visitingfriendsand

以下程序段中的变量已正确定义　for(i=0；i＜4；i++，i++)　for(k=1；k＜3；k++)；printf("*")：　该程序段的输出结果是()。

有以下程序：　#include＜stdio．h＞　main()　{　intx=1，x=2，z=3；　if(X＞y)if(y＜z)　printf("％d"，++z)；　else　printf("％d"，++y)

假定已建立以下链表结构，且指针p和q已指向如图所示的节点。　　则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是()。

American’sLeisureActivitiesLeisureactivities【T1】.Bothmenandwomenreportedthat【T2】.Visitingfriendsand