首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
35
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/hZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对音频信号以10kHz采样率、16位量化精度进行数字化,则每分钟的双声道数字化声音信号产生的数据量约为()。
下面不属于软件需求规格说明书内容的是
数据模型包括数据结构、数据完整性约束和
下列排序方法中,最坏情况下比较次数最少的是()。
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是()。
下列关于磁道的说法中,正确的是()。
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是:
随机试题
左旋多巴治疗帕金森病的作用机制是()。
(2009年10月)共产主义的本质因素是______。
A.研磨法B.干胶法C.湿胶法D.两相交替加入法E.新生皂法制备鱼肝油乳时,先将阿拉伯胶与水研匀,再加入油研磨使成初乳,最后加水稀释至全量的制备方法是
男,38岁。因车祸行肝破裂修补术,肝活检病理检查显示假小叶形成,既往健康。一个月前B超检查肝脾未见异常。此患者患有何种疾病
以下哪项是气瘿的特点
关于尊重原则,说法正确的是
急性肾炎患者血清的补体C38周内恢复正常。()
芝加哥大学的研究人员,在对几千名志愿者进行睡眠时的脑电波记录后,揭示了人体的睡眠周期。同时指出,如果睡醒后还赖在床上,体温就会因为身体长期处于不活跃状态而变得过低,从而分泌出大量的褪黑素(一种可以促进睡眠的人体激素)。这样,接下来的一天你会感到更累而且昏昏
政治体制改革是我国全面改革的重要组成部分。必须继续积极稳妥推进政治体制改革,发展更加广泛,更加充分、更加健全的人民民主。推动政治体制改革,扩大社会主义民主的目标是
—Wouldyoulikeabottleofmineralwater?—______.
最新回复
(
0
)