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

admin2012-04-29 72

问题

选项 A、
B、
C、
D、

答案A

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

转载请注明原文地址:https://www.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

)有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％"，--y)；}程序的运行结果

若有以下程序：＃ineludemain(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是(

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

C语言主要是借助以下哪种手段来实现程序模块化（）。

执行以下程序段后，w的值为()。intw=’A’，x=14，y=15；w=((x｜｜y)&&(w＜’a’))；

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

以下涉及字符串数组、字符指针的程序段，没有编译错误的是

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

在重载运算符函数时，下面运算符必须重载为类的成员函数的是()。

具有以下结构的药物是

【2017年真题】企业所得税应实行25％的比例税率。但对于符合条件的小型微利企业，减按()的税率征收企业所得税。

水电站每台机组投入运行前，应进行机组启动(阶段)验收。水电站的第一台(次)和最后一台(次)机组启动验收由()主持。

根据公司法律制度的规定，股份有限公司发生下列具体情形时，应召开临时股东大会的有()。

提出人力资本学说的人是()

在下列命题中，属于马克思主义辩证法的观点是

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions1—5,choosethemostsuitableonefromthelistA—G

Asaresultofcarelesswashingthejacket______toachild’sraze.