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

admin2009-03-19 71

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

WhenMaryMoorebeganherhighschoolin1951，hermothertoldher，“Besureandtakeatypingcoursesowhenthisshowbusinessth

提出观察学习德育理论的主要代表人物是()

下列不是斜疝特点的是

青霉素是感染性心内膜炎的首选药物。

A、呋塞米B、苯丙酸诺龙C、可卡因D、麻黄碱E、人生长激素使人情绪高涨、斗志昂扬，能忍受疼痛，提高攻击力的兴奋剂是()。

下列业务的会计核算中，需要通过“应交税费一应交增值税(进项税额转出)”科目核算的是()。

货币需求有条件限制，是一种能力与愿望的统一。()

中国历史上公布的第一个宪法性文件是()。

一个栈的输入序列为1，2，3，4，下列中的______序列不可能是这个栈的输出序列。