首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2018-10-18
81
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/0fMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
字段有效性规则是在给字段输入数据时所设置的【】。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
程序和数据有了一定的独立性是在()。
退出Access数据库管理系统可以使用的快捷键是______。
在浏览数据访问页时,如果记录导航器中的页码显示为“4-6of28”,则记录导航器的“RecordSetLabel”属性应设置为【】。
文本型字段的取值最多可达到的字符是()。
线性表的顺序存储结构和线性表的链式存储结构分别是
结构化程序设计的一种基本方法是()。
下列数据结构中,能用二分法进行查找的是()。
随机试题
解决人生目的和奋斗目标的问题,最根本的是要靠【】
A.水泡B.火炉烤C.室内空气中自然解冻D.4~5℃盐水浸泡E.热水泡冻肉解冻的最好方法
A.62~115μmoL/LB.53~97μmol/LC.3.1~5.7mmol/LD.0.56~1.70mmol/LE.2.1~3.1mmol/L低密度脂蛋白胆固醇的参考范围是
肺炎患儿的酸碱平衡失调为
曲线y=x3+ex+1在点(0,2)处的法线方程为( )。
关于依法必须招标工程的标底和招标控制价,下列说法中正确的是()。【2016年真题】
污泥处理中,由于污泥中有机物浓度很高,在一般情况下多采用()。
关于交通安全管理工作,下列说法错误的是( )。
Whatdoesherbriefcaselooklike?
A、Totheareawherethegoalkeepercan’treach.B、Tothedirectionoutofthegoalkeeper’sexpectation.C、Withgreatstrengthso
最新回复
(
0
)