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

admin2012-03-27 64

问题

选项 A、
B、
C、
D、

答案A

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统(DBMS)提供数据库操纵语言(DML)及它的翻译程序，实现对数据库数据的操作，包括数据插入、删除、更新和【】。

在定义基本表的SQL语句CREATETABLE中，如果要定义某个属性不能取空值，应在该属性后的使用的约束条件短语是【】。

数据库系统的核心是

下列有关树的概念错误的是

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述；通常称为【】。

下列______不属于故障的主要类型。

设有关系R，S和T如下。关系T是由关系R和S经过______操作得到的。RSTABCABCABCa1

实现“收回用户U4对学生表STUD中学号(XH)的修改权”这一功能的正确SQL语句是______。

当多个访问磁盘的请求同时到达时，为了改善平均磁盘服务时间，可以采用适当的磁盘调度算法，以减少磁盘服务的总时间。下列各项时间中，哪一项是不能改善的?Ⅰ．寻道时间Ⅱ．旋转延迟时间Ⅲ．数据传送时间

若某二叉树的前序遍历节点访问顺序是abdgcefh：中序遍历的节点访问顺序是dgbaechf，则其后序遍历的节点访问顺序是______。

领导者运用表扬和奖励的艺术要点有【】

下列有关回避制度的适用，正确的是：()

玻璃幕墙建筑设计要求，哪一条是错误的?[2000年第075题][2004年第050题][2007年第108题]

在会计核算中只有坚持()原则，才能有利于会计信息使用者准确、完整地把握会计信息的内容，从而更好地利用。

重阳期间，赏桂花、饮桂酒是上海传统风俗中的一件美事。()

在知识学习中，正例通常包含了事物的______。(2014．河南)

下列哪些作品是高尔基自传体三部曲?()

有某种溶液一桶，倒出8升后用水灌满，再倒出混合溶液4升，再用水灌满，这时溶液的浓度是72％，则桶的容量为()。

ComplimentaryDowJonesNewsGetDowJonesReal-TimeNewsforInvestorsatnochargewithyourScottrade,account!It’sthe