下列关于线性表存储结构的叙述中正确的是

admin2010-07-20 54

问题下列关于线性表存储结构的叙述中正确的是

选项 A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取

答案D

解析线性表中，无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
①顺序存储结构：它采用一组地址连续的存储单元依次存储线性表的元素，并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。
②链式存储结构：线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以，链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时，需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像，即结点。而链表是通过结点之间的关系进行存取的，所以不能随机进行存取。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于线性表存储结构的叙述中正确的是

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，中断服务子程序代码完成的操作不包括()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

某ARM汇编语言程序要调用子程序，子程序名为MySubrutine，则调用该子程序的指令为【55】，子程序返回调用程序的指令为【56】。

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

关系模型有三类完整性约束：实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一（些）类完整性？

腮腺位于下颌后窝咀嚼肌部皮下，解剖形态特点哪一项是错误的

损伤平面以下同侧肢体的运动和深感觉丧失，对侧肢体的痛觉和温度觉丧失称为

具有抗吞噬作用的细菌结构是

关于病菌致病因素的描述，错误的是

当水的密度ρwt=1g／cm3时，蜡封试件空中质量与水中质量之差等于()。

在温度和湿度状况不良的城镇道路上，应设置垫层，以改善路面结构的使用性能。垫层的种类包括（）。