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

admin2013-05-30 58

问题

选项 A、
B、
C、
D、

答案A

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

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及【】。

数据库系统的三级组织结构中，系统程序员视图是【】。

UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为()。

在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有()。

对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的?

下列关于二叉树周游的叙述中，哪一条是正确的?

霍夫曼算法是求具有最【】带权外部路径长度的扩充二叉树的算法。

对进程与线程的特性，下列说法错误的是()。

在城市园林绿化中，经常把木制格栅或铁制格栅压在行道树土面上，这其中主要目的是

原发性肝癌病人的主要症状为。目前主要的定性诊断方法为。

简答无权代理的情形。

地图的特性有（）。

李某给有关部门写信，反映自己关于推进素质教育的意见。这是公民依法行使()。

resolutely

Intheeyesofthewriter,bankfailuresintheearly1930sAccordingtothetext,whatsurprisesthewriteristhatcommercial

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

三级数据库技术

NCRE全国计算机三级

在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及【】。

数据库系统的三级组织结构中，系统程序员视图是【】。

UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为()。

在并发操作中可能产生若干数据库的不一致性，除了丢失修改、不能重复读以外，还有()。

对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为

下列关于Oracle数据库系统的表空间的叙述中，哪一条是不正确的?

下列关于二叉树周游的叙述中，哪一条是正确的?

霍夫曼算法是求具有最【】带权外部路径长度的扩充二叉树的算法。

对进程与线程的特性，下列说法错误的是()。

在城市园林绿化中，经常把木制格栅或铁制格栅压在行道树土面上，这其中主要目的是

原发性肝癌病人的主要症状为______。目前主要的定性诊断方法为______。

简答无权代理的情形。

地图的特性有（）。

李某给有关部门写信，反映自己关于推进素质教育的意见。这是公民依法行使()。

resolutely

Intheeyesofthewriter,bankfailuresintheearly1930sAccordingtothetext,whatsurprisesthewriteristhatcommercial

原发性肝癌病人的主要症状为。目前主要的定性诊断方法为。