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

admin2012-01-20 27

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是(　　)。

若有以下程序#include＜stdio.h＞inta=2;intf(intm){staticintn;n=0;n++;a++;retur

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()。

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

表达式：(int)((double)9／2)-9％2的值是()。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

以下对联合类型叙述正确的是()。

依据法定条件和程序，简单的行政许可决定，需要对申请材料的实质内容进行核实的，行政机关可以指派一名工作人员进行核查。

血清HIV抗体常用的确诊方法是

肾结石的临床表现不正确的是

根据借贷记账法的记账规则，任何一笔交易的发生，都必须至少记入一个账户的借方和另一个账户的贷方。()

关于薪酬等级数量及级差确定工作的说法，正确的是()。

智慧：聪明

SalariedContractDr.Balignant,MD,FRCPC,SpecialistOfferedfromSaintLewi

【S1】【S4】

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

二级C

NCRE全国计算机二级

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是( )。

若有以下程序#include＜stdio.h＞inta=2;intf(intm){staticintn;n=0;n++;a++;retur

某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为()。

有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。

表达式：(int)((double)9／2)-9％2的值是()。

已知chara；intb；floatc；doubled；则表达式a-b+c-d结果为()型。

设变量均已正确定义，若要通过scanf("％d％c％d‰"，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：□代表空格字符)()。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/*x的初值为十六进制数*/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。

以下对联合类型叙述正确的是()。

依据法定条件和程序，简单的行政许可决定，需要对申请材料的实质内容进行核实的，行政机关可以指派一名工作人员进行核查。

血清HIV抗体常用的确诊方法是

肾结石的临床表现不正确的是

根据借贷记账法的记账规则，任何一笔交易的发生，都必须至少记入一个账户的借方和另一个账户的贷方。()

关于薪酬等级数量及级差确定工作的说法，正确的是()。

智慧：聪明

SalariedContractDr.Balignant,MD,FRCPC,SpecialistOfferedfromSaintLewi

【S1】【S4】

设已有定义：floatx；，则以下对指针变量p进行定义且赋初值的语句中正确的是(　　)。

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；/x的初值为十六进制数/printf(’’％u\n’’,x)；}程序运行后的输出结果是()。