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

admin2009-03-19 48

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

轴颈与轴瓦间隙过小造成活塞式压缩机轴承或十字头滑道发热的处理措施是()。

Theylosttheirwayintheforest,and______mademattersworsewasthatnightbegantofall.

中医学关于“证候”的概念是

A、稀糊状或水样便B、米泔水样便C、冻状便D、柏油便E、细条便慢性菌痢的患者粪便为（）。

根据马克思主义法学的基本观点，下列表述哪一项是正确的?()

在编制预计资产负债表时。对表中的年初项目和年末项目均需根据各种业务预算和专门决策预算的预计数据分析填列。()(2006年)

(2018·统考)教育本来应该是促进民主平等的重要途径，但实际上教育复制了原有的社会关系，再现了社会的不平等，这属于教育的()

软件测试可分为静态测试和动态测试，以下不属于静态测试的是_____________。

OnProtectingtheForestsDirections:Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyou