线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

admin2022-05-04 34

问题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

选项 A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数

答案B

解析顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1)，存储空间利用率高；缺点是插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高，使用灵活。缺点是存储密度小(<1)，存储空间利用率低，故选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/hZap777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级MS Office高级应用

NCRE全国计算机二级

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

Excel工作表B列保存了11位手机号码信息，为了保护个人隐私，需将手机号码的后4位均用“*”表示，以B2单元格为例，最优的操作方法是()。

下列叙述中，正确的是()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

在学生管理的关系数据库中，存取一个学生信息的数据单位是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

移动硬盘或优盘连接计算机所使用的接口通常是()。

()作为城市消防远程监控系统的前端设备，设置在联网用户端，对联网用户内的建筑消防设施运行状态进行实时监测，并能通过报警传输网络，与监控中心进行信息传输。

某交易者以3780元／吨卖出10手白糖期货合约，之后以3890元／吨的价格全部平仓，这笔交易()元。(不计手续费等费用)

现金流量表反映企业一定期间现金的流入和流出,表明企业获得现金和现金等价物的能力。现金流量表主要分()三个部分。

债权让与合同的生效要件包括()。

下列选项中，()是企业同一般公众进行沟通的最经济和最有效的沟通渠道之一。

孔子认为作为社会性的人要“仁者爱人”，要“克己复礼”，因而其本质思想被历代统治者所重视。它就是()。

In1985aFrancetelevisioncompanysentitsreporterstotheParisMetro(地铁).Theytook【C1】______toseewhatpassengerswould

简要说明新经济增长理论的基本思想和政策含义。