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

admin2013-02-03 10

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

从工作特性的角度可将设备分类为______设备和存储设备。

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

一般地说，下面不属于用户界面应具有的特性是

在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储、数据加工过程等的描述，通常称为【】。

PowerDesigner是新一代数据库设计工具，下面是它的4个组成部分，若要进行物理(逻辑)数据库的设计，应该选用()。

下列关于Oracle数据库系统的表空间叙述中，不正确的是()。

下列SELECT语句语法正确的是()。

20世纪90年代，随著网络技术的发展，()结构的数据库系统成为主流。

下面不是组织设计的原则的是()

周围型肺癌常见于()

患者，男，68岁。大便艰涩难下，面色白，四肢不温，喜热畏冷，腹中冷痛，腰脊酸冷，小便清长，舌淡嫩苔白，脉沉迟。其治法是

房屋完损等级是根据房屋的结构、装修、设备三个组成部分的各个项目的完好、损坏程度来划分的，共分为()。

一般单一性生活压力的后效是()。

1811年引入了分子概念，使原子——分子论得以确立的化学家是()。

A、 B、 C、 D、 C

设函数z=z(x，y)由方程z=f(y+z，y+z)所确定，其中f(x，y)具有二阶连续偏导数，求dz．

世界上货币种类繁多，不可能一一为本国货币制定与各国货币兑换的汇率，因此就要选择某一关键货币作为制定汇率的主要对象。关键货币必须是()。