首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是
下列关于线性表存储结构的叙述中正确的是
admin
2013-05-30
20
问题
下列关于线性表存储结构的叙述中正确的是
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
8
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://kaotiyun.com/show/kOqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于通道的叙述中,正确的是 Ⅰ.通道相当于一个功能简单的处理机 Ⅱ.通道完成数据输入输出工作 Ⅲ.通道与CPU共用一个内存
在数据库系统巾,面向用户、也就是用户所涉及的数据库被称为()。
下列4项中,不属于数据库特点的是()。
DBMS提供数据操纵语言实现对数据库中数据的操作,包括插入、修改、删除和______。
数据的逻辑结构是从逻辑关系上描述数据,是独立于计算机的,它与数据的______无关。
设R和S为两个关系,()中的符号分别代表并、交、投影的关系代数运算。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上,为满足条件的进程、程序和数据腾出空间,这种技术称为()。
______是对数据流图中包含的所有元素定义的集合。
下列关于进程的叙述中,正确的是
新一代数据库应用开发工具应具备的特征有 Ⅰ.支持与多种数据库连接 Ⅱ.支持可视化图形用户界面 Ⅲ.支持面向对象的程序设计 Ⅳ.支持开放性 Ⅴ.提供完善的数据对象
随机试题
A溶出度检查B澄明度检查C粒度检查D微生物限度检查E抗氧剂的干扰注射剂使用
正常成人脑脊液中红细胞数应为()
某施工企业于2011年3月1日取得安全生产许可证,该许可证至()届满。
根据我国《公司法》的有关规定,公司提取法定公积金的标准是()
在特定工作岗位、组织环境和文化氛围中,能够区分卓越成就者和表现平平者的可客观衡量的个人特质被称为()。
招聘计划应包括()。
导游在回答境外客人关于我国有关方针政策的问题时应根据客人情况注意()。
幼儿期是人一生中词汇量增加最快的时期。()
开元杂报(华东师大2018年研;华中师大2013年研;清华大学2016年研)
设f(x)=,且a0=1,an+1=an+n(n=0,1,2…).(1)求f(x)满足的微分方程;(2)求
最新回复
(
0
)