首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A)
A、 B、 C、 D、 A由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A)
admin
2012-03-27
58
问题
选项
A、
B、
C、
D、
答案
A
解析
由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A),后面的900个结点都要往后移动,对于选项C),后面的100个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比较4个选项的操作可易知A)选项所需要的执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/KevZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库物理设计完成之后,进入数据库实施阶段,下述工作中,一般不属于实施阶段的工作的是
对于数据库系统,负责定义数据库内容,决定存储结构和存储策略及安全授权等工作的是
设关系R与关系S具有相同的目(或称度),且相对应的属性的值取自同一个域,则R-(R-S)等于
关系数据库中的关系模型事实上可以看作是一个二维表,这个二维表中的列称为
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【】调度。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【】。
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【】。
随机试题
下列属于深部真菌病的是
卵巢呈豆形的是
患者,男,25岁。左中指末节肿痛5天,掌侧肿胀明显,诊断为脓性指头炎,予切开引流。下列操作正确的是
4层民用建筑工程的灰土垫层厚度,一般至少应达到()cm。
某商业建筑,地上3层,耐火等级二级,首层设计疏散人数为1500人,地上二至三层设计疏散人数为1800人,首层疏散门的最小净宽度为()m。
根据《中华人民共和国进出口关税条例》的规定,货物进口或出口时,海关按照何时实施的税则税率计征关税?()
我国宪法规定,保护()等特殊主体的权利。
幼儿园为何必须以游戏为基本活动?
在黑盒测试方法中,设计测试用例的主要根据是
Takingacoffeebreakatworkmayactuallyhinderemployees’abilitytodotheirjobsandundermineteamworkinsteadofboosting
最新回复
(
0
)