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

admin2022-05-04 36

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统的主要功能是()。

占构化程序设计原则强调的是

在软件开发中，需求分析阶段产生的主要文档是

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

“计算机辅助制造”的英文缩写是

针对PowerPoint幻灯片中图片对象的操作，描述错误的是

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为

某二叉树中共有350个节点，其中200个为叶子节点，则该二叉树中度为2的节点数为()

计算机网络最突出的优点是()。

标准ASCII马字符集有128个不同的字符代码，它所使用的二进制位数是

下列哪一项最好地描述了模拟信号？

病态窦房结综合征患者，经常发作快速心房颤动，平日心动过缓，宜采用下列哪项治疗方案

挤压危险三角区未成熟的疖，最严重的后果是

由于设计单位的责任导致的保修，施工单位应该()。

丹麦的重要港口城市之一是鹿特丹，每年货物的吞吐量很大。()

具有检索功能的辅文包括()等。

一些地方的人们掠夺性的滥挖草原上的甘草，虽获得一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难，这些挖甘草的人们()