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

admin2019-02-19 26

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

程序段：str1=”98765”str2=”65”s=IntStr(str1，str2)s的返回值是

下列不属于VBA函数的是

将文本字符串"23，18，9，66"按升序排序，排序的结果将是

软件(程序)调试的任务是

负责数据库中查询操作的数据库语言是

用树形结构表示实体之间联系的模型是

设有如下程序：PrivateSubCommand1_Click()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim

原始凭证是在经济业务发生或完成时，由经办业务的部门、人员填制，取得的一种证明文件。任何业务发生都必须取得原始凭证。()

()应制定不良资产收购管理制度，设立收购业务审议决策机构，建立科学的决策机制，有效防范经营风险。

甲公司按先进先出法计算材料的发出成本。2003年3月1日结存A材料100公斤，每公斤实际成本100元。本月发生如下有关业务：(1)3日，购入A材料50公斤，每公斤实际成本105元，材料已验收入库。(2)5日，发出A材料80公斤。

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

下列关于我国少数民族的说法不正确的是()。

以下叙述中正确的是()。