首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是
下列关于线性表存储结构的叙述中正确的是
admin
2013-05-30
25
问题
下列关于线性表存储结构的叙述中正确的是
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
8
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://kaotiyun.com/show/kOqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系数据库管理系统的层次结构中,应用层的服务对象是
在下面列出的几种语言中,哪一种是关系数据库的标准语言?
一个多道批处理系统,提高了计算机系统的资源利用率,同时
Oracle数据库系统中提供的CASE工具是【】。
利用直接插人排序对5个不同的数据元素进行排序,最多进行()次比较。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为()。
设有两个散列函数H1(k)=kmod13和H2(k)=kmodll+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其
数据管理技术发展阶段中,人工管理阶段与文件系统阶段的主要区别是文件系统
一个1∶N联系可转换为一个独立的关系模式,关系的码为
随机试题
股骨颈外展型骨折是指Pauwells角
A、石膏B、知母C、栀子D、天花粉E、夏枯草治疗肝火上炎,目珠疼痛,应选用
A.10℃B.15℃C.20℃D.25℃E.30℃根据《药品经营质量管理规范实施细则》药品批发企业的药品常温库的温度不得高于
对野外高压输电线进行空间排布时,通常会在三条输电线的上方还有两条导线,这主要是为了()。
工程项目人力资源管理的管理重点是()。
施工合同履行中,某隐蔽工程经工程师检验后进行了隐蔽。之后工程师又要求对已隐蔽的工程重新进行检验。检验结果表明该隐蔽工程的施工质量合格,则( )。
组织文化是指在长期的社会实践中,组织内部形成的全体成员共同认可和遵守的文化形态的总和。()
领导很有本事,有经验有能力。你已经很努力。还是挨批了,都不想干了。怎么办?
[2001年MPA真题]小王、小李、小张准备去爬山。天气预报说,今天可能下雨。围绕天气预报,三个人争论起来。小王:“今天可能下雨,那并不排斥今天也可能不下雨,我们还是去爬山吧。”小李:“今天可能下雨,那就表明今天要下雨,我们还是不去爬山了吧。”小张:“今天
结合材料回答问题:材料12012年4月10日,菲律宾海军企图在南海黄岩岛附近“抓扣”中国渔民,遭到中国海监船制止,随后中菲双方发生对峙事件。23日,在美国访问的菲律宾外长德尔罗萨里奥再次就南海争端向周边国家喊话,宣称中国是许多国家的巨大
最新回复
(
0
)