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

admin2013-05-30 34

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果关系模式R中所有的属性都是主属性，则R的规范化程度至少达到【】。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序(假定堆的根结点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

PowerBuilder具有的功能特点包括()。Ⅰ．提供了良好的跨平台性Ⅱ．具有自己的编程语言PowerScriptⅢ．是一种面向对象的开发工具Ⅳ．事件驱动的程序设计方式

如果事务T获得了数据项R上的X锁，则事务T对R()。

下列数据模型中，目前数据库管理系统中最常用的是()。

数据的完整性是指数据的正确性、有效性和()。

反映现实世界中实体及实体间联系的信息模型是()。

实体完整性要求主属性不能取空值，这一点通常是通过()。

对进程与线程的特性，下列说法错误的是()。

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体联系模型(E-R模型)属于【】数据模型。

(2014年)根据证券法律制度的规定，下列主体中，对招股说明书中的虚假记载承担无过错责任的是()。

道家的管理思想。

在工程咨询服务招标中，评价技术建议书时，咨询公司的资历和经验部分通常所占权重为()。

下列关于职工取得量化资产的个人所得税税务处理的表述中，说法错误的是()。

“分析已知条件和未知条件，确定问题的主要矛盾，寻求解决矛盾的条件和方法”，这指的是知识应用四个基本环节中的()

若有如下程序段：intn=1O；while(1)n--;printf("%d";n);则while循环执行的次数是()。

ThelargestuniversityinCanadais______University.

Peopletravelinglongdistancesfrequentlyhavetodecidewhethertheywouldprefertogobyland,sea,orair.Hardlycananyon