A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

admin2012-04-29 46

问题

选项 A、
B、
C、
D、

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

二级C

NCRE全国计算机二级

有以下程序：#include#includemain(){inti，len；charb[]=’’WelcometoChina！’’；len=strlen(b)；for(i=0；i＜len；i++)if(b[i]==’’){st

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下程序段中的变量已正确定义for(i=0;i

以下数组定义中错误的是(　　)。

下列选项中不属于软件生命周期开发阶段任务的是()。

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是()

深度为7的二叉树共有127个结点，则下列说法中错误的是

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,cycling,swimming,orinwinter,skatingorskiing.

女，48岁，严重烧伤，于上午8时开始输液共3600ml，每分钟滴注90滴。请估计何时完成输液（）。

门诊发现传染病患者时，应立即采取的措施是

甲状腺功能减退的病人可见面容为(　　)

下列建筑钢材性能指标中，不属于工艺性能的有()。

孩子尿裤子回家，家长来园中质疑，您会怎么处理?

人民检察院受理同级公安机关移送审查起诉的案件，认为按照管辖规定应当由其他同级人民检察院起诉的，受理案件的该人民检察院应当（）。

在过去60年中，现代中国的建设走过一条_的道路，经历过无数艰辛、动荡、摇摆与反复，既有山重水复之_，也有柳暗花明之转机。依次填入画横线部分最恰当的一项是()。

(2013年真题)2012年6月，我国完成了铁路运输法院移交地方的改革工作。对此，下列说法正确的有

—Lookatthenotebelow.—Youwillhearatalkbetweentwomen.Tuesday5NovemberTasks1.AskDr.Rae

A、 B、 C、 D、 A由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)

二级C

NCRE全国计算机二级

有以下程序：#include#includemain(){inti，len；charb[]=’’WelcometoChina！’’；len=strlen(b)；for(i=0；i＜len；i++)if(b[i]==’’){st

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

以下程序段中的变量已正确定义for(i=0;i

以下数组定义中错误的是( )。

下列选项中不属于软件生命周期开发阶段任务的是()。

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序执行后的输出结果是()

深度为7的二叉树共有127个结点，则下列说法中错误的是

在黑盒测试方法中，设计测试用例的主要根据是( )。

设二叉树的前序序列为ABDEGHCFH，中序序列为DBGEHACIFJ。则后序序列为()。

算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,cycling,swimming,orinwinter,skatingorskiing.

女，48岁，严重烧伤，于上午8时开始输液共3600ml，每分钟滴注90滴。请估计何时完成输液（）。

门诊发现传染病患者时，应立即采取的措施是

甲状腺功能减退的病人可见面容为( )

下列建筑钢材性能指标中，不属于工艺性能的有()。

孩子尿裤子回家，家长来园中质疑，您会怎么处理?

人民检察院受理同级公安机关移送审查起诉的案件，认为按照管辖规定应当由其他同级人民检察院起诉的，受理案件的该人民检察院应当（）。

在过去60年中，现代中国的建设走过一条_______的道路，经历过无数艰辛、动荡、摇摆与反复，既有山重水复之_______，也有柳暗花明之转机。依次填入画横线部分最恰当的一项是()。

(2013年真题)2012年6月，我国完成了铁路运输法院移交地方的改革工作。对此，下列说法正确的有

—Lookatthenotebelow.—Youwillhearatalkbetweentwomen.Tuesday5NovemberTasks1.AskDr.Rae

以下数组定义中错误的是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

甲状腺功能减退的病人可见面容为(　　)

在过去60年中，现代中国的建设走过一条_的道路，经历过无数艰辛、动荡、摇摆与反复，既有山重水复之_，也有柳暗花明之转机。依次填入画横线部分最恰当的一项是()。