首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
24
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点问关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/kZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
从计算机诞生至今,计算机技术得到了迅猛发展。根据计算机采用电子元件的不同,我们司将计算机的发展划分为4个阶段。那么第二阶段计算机的电子元件主要足
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
电子邮件地址用来分隔主机域名和用户名的符号是
算法时间复杂度的度量方法是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
刘涛是某网络安全公司的技术骨干,应某高校的邀请,他将在本周口到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手,请根据考生文件夹下“Word素材文件.docx”中的内容,帮他完成文档的排版工作。具体要求如下:(1)在考生文件夹下,将“Word
在Word功能区中,拥有的选项卡分别是()。
用高级程序设计语言编写的程序称为源程序,它
随机试题
《再别康桥》的艺术特征有()
A.月经周期规则,但周期缩短B.月经间隔时间正常,经期长C.停经超过6个月D.月经周期不规则,无痛经,基础体温呈单相型E.继发性进行性痛经无排卵性功血的特点是
“虚”的病机概念.主要是指
男,58岁。劳累后心前区闷痛8年,近1周常因夜间胸痛而惊醒,发作时心电图特征为:Ⅱ、Ⅲ、aVF导联ST段呈单向曲线型上抬0.2mV,缓解后上抬消失,发作时最不宜用哪一个药物
如图所示的变压器,U1=220V,N1=1200匝,U2=36V,N2约有()匝。
甲公司是ABC会计师事务所的常年审计客户,主要从事家电产品的生产、批发和零售。A注册会计师负责审计甲公司2019年度财务报表,确定财务报表整体的重要性为800万元,明显微小错报的临界值为40万元。 资料一: A注册会计师在审计工作底稿中记录了所了解的甲
当今世界上存在两种不同的社会制度,社会主义社会和资本主义社会。区分这两种不同社会制度的客观依据是()。
公安机关在刑事诉讼活动中,必须坚持同人民检察院、人民法院分工负责,互相配合,必要时可互相代替,同时又要互相制约。()
设求区域D绕x轴旋转一周所成几何体的体积.
Theterm"corporatetransparency"hasbecomeratherfashionable.Thebeliefthat"transparencyresultsinresponsibilityandeth
最新回复
(
0
)