单选题
对于线性表，相对于顺序存储，采用链表存储的缺点是（）。
发布日期：2020-04-10
数据元素之间的关系需要占用存储空间，导致存储密度不高
表中结点必须占用地址连续的存储单元，存储密度不高
插入新元素时需要遍历整个链表，运算的时间效率不高
删除元素时需要遍历整个链表，运算的时间效率不高
试题解析
顺序存储
顺序存储是所有的结点元素存放在一块连续的存储区域中，用存储结点的物理位置来体现结点之间的逻辑关系的存储方法。在高级语言中，一块连续的存储空间通常可用一个数组来表示。因此，顺序存储通常用一个数据元素类型的数组来存储。最经典的顺序存储结构是顺序表，将线性结构的元素按序存放在一个数组中。
- 中文名
- 顺序存储
- 学科
- 计算机科学与技术
- 优点
- 存储空间利用概率高
- 外文名
- Sequential Storage
- 领域
- 数据结构
- 特点
- 逻辑与物理统一
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
存储
1、存储，把钱或物等积存起来。《清会典事例·户部·库藏》：“户部奏部库空虚，应行存储款项。”《清会典·户部仓场衙门·侍郎职掌》：“每年新漕进仓，仓场酌量旧存各色米多寡匀派分储，将某仓存储某年米色数目，造册先期咨部存案。”鲁迅《书信集·致李小峰》：“《旧时代之死》之作者之家族，现颇窘，几个友人为之集款存储，作孩子读书之用。”2、指积存的钱或物等。沙汀《医生》：“即或偶而想到自己的晚景，想到存储不多，他也能够叹口气就丢开。”
- 中文名
- 存储
- 含义
- 把钱、数据或物等积存起来
- 拼音
- cún chǔ
- 外文名
- Storage
- 常见方式
- DAS,NAS和SAN，
- 存储媒介类型
- 硬盘、磁带、光盘、移动存储设备、分布式存储、企业级存储
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
Apart from interdomain multicast routing， what else is MSDP used for？（）
新一代网银的渠道定位是（）。
中央储备粮的正常损耗包括哪几项？
某医院共有460名护士，护理部欲对护理人员掌握心肺复苏技术的情况进行研究。共准备抽取80名护士，并对护士、护师、主管护师按照一定比例进行抽取。预先进行设计，按一定程序进行，每一个观察对象都接受同样的刺激，观察调查对象对特定刺激的反应。这种方式称为（）
猝中暑热而陡然痉厥的称为（）
25HZ轨道电源屏分别供出（）轨道电源和（）局部电源。
你们公司的首席执行官刚刚给你发了一封电子邮件，让你就你的项目向所有以确认的内部与外部项目干系人做报告；你的项目已经开展了1个月了。他安排你在下个星期一发言。那天会有50多个人来听你的报告。在准备报告的过程中，你采取的第一个步骤是（）
审核发现指（）.
下列哪一项不属于中药药剂员职责（）。
在急性上呼吸道感染发病期间，应注意的事项，以下不正确的是（）
暂无相关推荐~