首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是
下列关于线性表存储结构的叙述中正确的是
admin
2010-07-20
32
问题
下列关于线性表存储结构的叙述中正确的是
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
D
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。
②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://kaotiyun.com/show/TQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM处理器的命名,以下说法错误的是()。
以下ARM处理器中,为降低成本,存储机制采用为冯·诺依曼结构的处理器是()。
设某存储器总线的工作频率为100MHz,数据宽度为16位,每个总线周期传输2次,其带宽为【59】MB/s,1分钟可传输【60】MB数据。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
下面的选项中与实时系统无必然联系的属性是()。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程之中()设计阶段的任务。
下列各种中断中,哪些是强迫性中断?Ⅰ.硬件故障中断Ⅱ.访管中断Ⅲ.输入输出中断Ⅳ.缺页中断Ⅴ.地址越界中断
下面关于通道的叙述,正确的是Ⅰ.通道相当于一个简单的处理机Ⅱ.通道完成数据输入输出工作Ⅲ.通道与CPU共用一个内存
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
随机试题
患者,男,32岁。近3天所在单位多人发热,患者1天前突然发热,高热不退,寒战,周身酸痛,无汗,口干,咽喉疼痛,舌质红,苔黄,脉浮数。应选用的中医治法是
若序列中关键字相同的记录在排序前后的相对次序不变,则称该排序算法是______的。
大学生全面发展、健康成长的重要条件包括()
既是马克思列宁主义的精髓,也是毛泽东思想和邓小平理论的精髓的是()
咳嗽伴胸痛可见于
清营汤中配伍银花、连翘的用意是
由于长期寒冷引起局部血管收缩、静脉淤血使末梢血液循环不良所致的疾病称
()核算的目的在于迅速取得资料,以便在经济活动中及时采取措施进行调整。
某事业单位2011年初准备使用财政性资金修缮一幢办公楼,预算金额为700万元.采用公开招标方式。经确认,此次采购项目已经达到公开招标的标准。该单位委托A公司代理进行公开招标的事宜,已知A公司是取得的政府采购代理机构资格的中介机构。2011年2月1日A公司
YouwillhearfivedifferentpeopletalkingaboutaposterbyAndrewClarkontheDiscuztheyhavejustloggedin.Foreach
最新回复
(
0
)