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

admin2009-03-19 56

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

下列不是单内核操作系统的是()。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

基于ARM内核的嵌入式芯片中包含定时／计数组件，下面列出的()不属于定时／计数组件。

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

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

数据挖掘的方法有______。Ⅰ．关联规则挖掘Ⅱ．特征描述Ⅲ．分类分析Ⅳ．聚类分析

用分光光度法测水中铁的含量时，所用的显色剂是()。

血平板上菌落呈现粗大、扁平、湿润的有金属光泽的菌落，有生姜味及透明溶血环，氧化酶阳性，可能为下列哪种细菌

头部外伤4小时，CT示侧脑室旁白质、胼胝体压部、大脑脚散在斑点样高密度影。提示有可能是

对于发热患者，下述用药指导或健康提示正确的有

下列关于我国金融市场的说法，不正确的是()。

为了保障2008年奥运会的顺利筹办，北京市人民代表大会常务委员会授权北京市人民政府，在奥运期间有关交通管制、环境卫生、安全保卫措施等方面可以制定规范性文件，这属于（）。

TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta

(2009下网规)假设企业按12％的年利率取得贷款200000元，要求在5年内每年末等额偿还，每年的偿付额应为______元。

ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.【C1】______,ithasbeensaidtha