首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于线性表存储结构的叙述中正确的是
下列关于线性表存储结构的叙述中正确的是
admin
2010-07-20
33
问题
下列关于线性表存储结构的叙述中正确的是
选项
A、链表中的元素一定存放在不连续的存储空间里
B、链表中的元素一定存放在连续的存储空间里
C、长度变化频繁的线性表最好采用顺序存储结构
D、链表不能进行随机存取
答案
D
解析
线性表中,无论是顺序存储结构还是链式存储结构均可以简便地实现对线性表的存储。
①顺序存储结构:它采用一组地址连续的存储单元依次存储线性表的元素,并以存放元素的物理位置来体现元素之间的逻辑关系。所以顺序表一定存放在连续的存储空间。
②链式存储结构:线性表的链式存储结构采用一组任意的存储单元存储线性表的数据元素。所以,链表的存储空间不一定连续。在分配空间存放数据元素自身信息的同时,需要为表示数据元素间逻辑关系的信息提供存储空间。这两部分信息组成了数据元素的存储映像,即结点。而链表是通过结点之间的关系进行存取的,所以不能随机进行存取。
转载请注明原文地址:https://jikaoti.com/ti/x697FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】接口;组成部分B是【42】接口。
下面关于嵌入式系统使用的存储器的叙述中,错误的是()。
__________【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于__________【70】内核操作系统。
关于μC/OS—Ⅱ操作系统任务状态转移的说法中,正确的是()。
RTIAnux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75】
μC/OS-Ⅱ的任务由三部分构成:程序代码,也即没有返回值的C函数;任务【73】,用于保存任务的工作环境;【74】,用于保存任务状态和属性。
以下有关强迫性中断事件的叙述中,哪一个是不正确的?
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
下列哪一个是引入工作集模型的前提因素?
随机试题
牛膝的功效是()自然铜的功效是()
对新生儿颅内出血的护理,哪项是不正确的?()
下列各项中,()不属于玻璃幕墙的组成部分。
社会政策主体是指制定和实施社会政策的( ),它是社会政策运行中的核心要素之一。
一般资料:求助者,男性,24岁,在读研究生。案例介绍:求助者研究生入学后不久因车祸导致骨折住院治疗,缺了许多课。求助者不想因此而休学,于是抓紧时间补课,但因缺课较多,考试成绩很不理想。此后每到考试就紧张,总怕考不好。睡不着觉,好不容易睡着了,有时半
同事之间通过网络聊天工具(如QQ软件)进行的沟通属于()。
《纳伊条约》
搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来,每个查询串的长度不超过255字节。假设目前有一千万个查询记录(重复度比较高,其实互异的查询串不超过三百万个;显然,一个查询串的重复度越高,说明查询它的用户越多,也就是越热门)。现要统计最热门的
"Time,"saystheproverb,"ismoney".Thismeansthateverymomentwell-spentmayputsomemoneyintoourpockets.Ifourt
A、Apatientandadoctor.B、Astudentandalibrarian.C、Twostudents.D、Bossandsecretary.C女士借书给男土,只此还不能断定她的身份,但preparefort
最新回复
(
0
)