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

admin2012-03-27 37

问题

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

【】是系统为管理文件而设置的一个数据结构。它记录了系统管理文件所需要的全部信息。

数据库FoxBASE和Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是

在逻辑结构设计中，关系已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做

下列叙述不正确的是

数据库系统中，依靠什么来支持数据独立性?

UNIX系统中，把输入输出设备看作是

在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

设有供应商关系S和零件关系P，它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为(红，白，蓝)。SP供应商号供应商名所在城

假设磁盘上的物理块大小为512字节，一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录，当块因子为4时，磁盘空间的利用率可达到

简述相关群体的主要类型。

囟门迟闭见于

某厂商出售家用电脑时，向消费者声明：本店对机内预装软件是否有合法版权概不负责，机器售出后发生任何版权纠纷，概与本店无关。厂商所作上述声明的做法属于什么行为?()

关于《中华民国临时约法》，下列哪一选项是正确的?(2011年卷一21题)

如图所示的周期为T的三角波信号，在用傅氏级数分析周期信号时，系数a0、an和bn判断正确的是：

《城市用地分类与规划建设用地标准》将我国城市用地性质分为()。

消防用电负荷按供电可靠性及中断供电所造成的损失或影响程度分为一级负荷、二级负荷和三级负荷。下列建筑物的消防用电，可按二级负荷供电的是()。

“备案号”栏应填写()。“商品名称、规格型号”栏应填写()。

根据不同的产业在生产过程中对不同生产要素的依赖程度的划分，产业不包括()。