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

admin2018-12-22 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1o10FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于字段属性默认值的设置说法中，错误的是()。

为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。

有关字段属性，以下叙述错误的是()。

实体一联系模型是一种常用的高级概念数据模型，而【】是实体—联系模型中的核心。

在下图中，与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。

下面是关于查询和窗体的说法，其中，既属于查询又属于窗体的是()。

输入掩码字符“＆”的含义是

下列叙述中错误的是()。

二叉树是结点的有限集合，它有()根结点。

在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式

哮证缓解期，属脾虚者，治疗宜用

以下哪项是癃闭与淋证共有的临床表现

流动资产是指可以在一年内或者超过一年的一个营业周期内变现或者运用的资产,包括()。

根据我国证券交易规则的规定，A股及债券现货的申报价格最小变动单位是人民币()。

根据物权法律制度的规定，下列有关按份共有的表述中，正确的有()。

Theoriginsofthedingoareobscureandthereismuchcontroversyconnectedwiththis.ItisnottrulynativetoAustraliabut

全面提高公民道德素质，要坚持依法治国和以德治国相结合，加强社会公德、职业道德、家庭美德、个人品德教育，弘扬中华传统美德，弘扬时代新风。下列选项中既是道德规范，又是法律原则的是()

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

Zooshaveexistedforsolongthatnooneknowstheoriginsofthefirstones.Atonetime,zooswere【C1】______toentertainking