首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2018-12-22
39
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/M0Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
仅由顺序、选择(分支)和重复(循环)结构构成的程序是______程序。
关于编辑记录的操作的说法中,正确的是()。
DBMS(数据库管理系统)是()。
以下关于查询的叙述正确的是______。
为了在报表中打印当前时间,这时应该插入一个
数据流图用于描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名称标识的图符不属于数据流图合法图符的是()。
下列关于线性链表的描述中正确的是()。
下列叙述中,正确的是()。
以下准则表达式,()没有把空值或空字符串作为准则。
在Access中,将相互之间存在的联系的表放在_____________中统一管理。
随机试题
下列关于哮喘的临床表现不正确的是
A.足三里B.上巨虚C.下巨虚D.条口E.丰隆治疗痰饮病证的要穴是
下列哪一类维生素缺乏会导致凝血因子Ⅱ、Ⅶ、Ⅸ、Ⅹ合成障碍()。
建立与实施职业健康安全管理体系初始评审的目的是()。
采用沉入桩施工时,要求在一个墩、台桩基中,同一水平面内桩接头(不是采用法兰盘接头)数不超过桩基总数的()。
某企业位于市区,2019年发生如下业务:(1)企业年初房产原值5000万元,其中库房原值1000万元,企业办的学校房产原值1000万元。年初购进一处办公楼,用于投资联营,投资期1年,当年取得固定收入100万元,房产原值2000万元,当地政
村民、奋发、扫描、收入、普通话
实验实施的步骤包括()
设α1,α2,α3是3维列向量,令A=(α1,α2,α3),B=(α3+3α1,α2,4α1),且|A|=-1,则|B|=_____________.
A、 B、 C、 C
最新回复
(
0
)