首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是________。
下列关于线性表存储结构的叙述中正确的是________。
admin
2009-03-19
60
问题
下列关于线性表存储结构的叙述中正确的是________。
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
8
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。1、顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。2、链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://kaotiyun.com/show/pnSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
以下关于VxWorks操作系统的叙述中,错误的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
在μC/OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
对于关键码序列18,30,35,10,46,38,5,40进行堆排序(假定堆的根结点为最小关键码),在初始建堆过程中需进行的关键码交换次数为()。
随机试题
国际环境法萌芽时期是【】
解剖学术语中,靠近体表的为
甲乙结婚多年,未生育。一日,乙发现自己怀孕,恰逢事业上处于晋升阶段,乙怕怀孕影响自己的事业,于是背着甲偷偷去医院做了人流。甲知晓后,大怒,起诉到法院,要求离婚,甲的下列请求,哪个能得到法院的支持?()
某禽业公司厂房电气线路短路,引燃周围可燃物,燃烧产生的高温导致液氨储存设备和液氨管道发生物理爆炸,造成121人死亡,76人受伤。事故调查表明,导致该起事故的原因有:电气线路短路、工人安全意识差、随意堆放可燃物、车间作业环境不良。该公司采取了以下的安全技术措
原告、被告的住所地不同的,民事案件的管辖地应为( )。
签署国际多边承认协议的国家(包括中国)认可的认证机构颁发的质量管理体系认证证书应标有()标志。[2007年真题]
矫正社会工作者对刑释人员提供的服务也称为()。
在假设检验中,统计检验的显著性水平α的值是
C语言规定函数返回值的类型由()
科举制(imperialexaminationsystem)是中国古代朝廷(imperialgovernment)选拔官员的制度。它始于隋朝(theSuiDynasty),历时1300多年直到清朝(theQingDynasty)。科举考试在中
最新回复
(
0
)