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

admin2012-12-29 46

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C语言源程序名的后缀是()。

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}

有下列程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4．5，6}；　fp=fopen("d．dat"，"w+b")；　for(i=0；i＜6；i++)

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

设有定义：intx=2；，以下表达式中，值不为6的是()。

以下选项中关于程序模块化的叙述错误的是()。

若有宏定义：#defineA_RECT(W，H)W*H和以下程序段　intx=5，y=6，area1，area2；　area1=A_RECT((x-1)，(y+1))；　area2=A_RECT(x+3，y-1)；　执行上述程序段后，变量are

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

下列因素中哪项不增加心脏耗氧量

患者，女，30岁。腹胀20天伴低热、乏力、夜间盗汗前来求诊。体检：腹部轻度膨隆，腹壁柔韧感，肝脾未触及，腹部移动性浊音(+)。最可能的诊断是

患儿男，因脐带绕颈，出生时无呼吸、心跳。其胸外心脏按压的频率是

治疗小儿口疮脾胃积热证，应首选

工程项目风险识别的最主要成果是()。

下列各项中，通过“利润分配——未分配利润”科目核算的有()。

以文字、图画或符号记载的内容来证明案件的真实情况的证据是()。

YouwillhearaninterviewwithProf.JesseAusubelabouthisoptimisticattitudestowardsenvironmentalissuestoday.Asyouli

Police:MayIseeyourdriver’slicenseandvehicleregistrationcard,please.Driver:Sure.【D5】______Police:Youweren’twe

A、Itwon’thelptheAmericaneconomytoturnaround.B、Itwon’tdoanygoodtothemajorcommercialbanks.C、Itwillwintheapp

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

二级C

NCRE全国计算机二级

C语言源程序名的后缀是()。

下列函数的功能是()。 voidfun(char*a，char*b) {while((*b=*a)!=’＼0’){a++；b++；} }

有下列程序 #include＜stdio．h＞ main() {FILE*fp； inti，a[6]={1，2，3，4．5，6}； fp=fopen("d．dat"，"w+b")； for(i=0；i＜6；i++)

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

设有定义：intx=2；，以下表达式中，值不为6的是()。

以下选项中关于程序模块化的叙述错误的是()。

若有宏定义：#defineA_RECT(W，H)W*H和以下程序段 intx=5，y=6，area1，area2； area1=A_RECT((x-1)，(y+1))； area2=A_RECT(x+3，y-1)； 执行上述程序段后，变量are

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

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

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

下列因素中哪项不增加心脏耗氧量

患者，女，30岁。腹胀20天伴低热、乏力、夜间盗汗前来求诊。体检：腹部轻度膨隆，腹壁柔韧感，肝脾未触及，腹部移动性浊音(+)。最可能的诊断是

患儿男，因脐带绕颈，出生时无呼吸、心跳。其胸外心脏按压的频率是

治疗小儿口疮脾胃积热证，应首选

工程项目风险识别的最主要成果是()。

下列各项中，通过“利润分配——未分配利润”科目核算的有()。

以文字、图画或符号记载的内容来证明案件的真实情况的证据是()。

YouwillhearaninterviewwithProf.JesseAusubelabouthisoptimisticattitudestowardsenvironmentalissuestoday.Asyouli

Police:MayIseeyourdriver’slicenseandvehicleregistrationcard,please.Driver:Sure.【D5】______Police:Youweren’twe

A、Itwon’thelptheAmericaneconomytoturnaround.B、Itwon’tdoanygoodtothemajorcommercialbanks.C、Itwillwintheapp

下列函数的功能是()。　voidfun(chara，charb)　{while((b=a)!=’＼0’){a++；b++；}　}

有下列程序　#include＜stdio．h＞　main()　{FILE*fp；　inti，a[6]={1，2，3，4．5，6}；　fp=fopen("d．dat"，"w+b")；　for(i=0；i＜6；i++)

若有宏定义：#defineA_RECT(W，H)W*H和以下程序段　intx=5，y=6，area1，area2；　area1=A_RECT((x-1)，(y+1))；　area2=A_RECT(x+3，y-1)；　执行上述程序段后，变量are