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

admin2012-04-29 78

问题

选项 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全国计算机二级

以下叙述中正确的是()。

在数据流图中，带有箭头的线段表示的是()。

若有以下程序：＃iincludeima=2；intf(intm){staticintn；n=0；n++；a++returnn+m+a：}main(){intk；f

若实体A和B是一对多的联系，实体B和c是一对一的联系，则实体A和C的联系是()。

下列叙述中错误的是()。

有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

在银行业务中，实体客户和实体银行之间的联系是()。

不属于萎缩的是

预示着女性进入青春期的重要标志是

尿蛋白定性干化学试带法只适用于检测

根据宪法和法律，下列哪些表述是不正确的?()

大气环境现状调查包括()方面的内容。

房客乙于1998年12月31日从房主甲的出租房搬走时欠6个月房租未付,1999年5月1日甲找到乙催其交付所欠租金,乙未付。甲应不晚于()向法院起诉,能追回乙所欠的房租。

由尼泊尔青年匠师阿尼哥设计的塔是()。

下列关于党章的表述中，正确的是（）。

下列数据结构中，能够按照“先进后出”原则存取数据的是