考试资讯
题库下载
在线刷题
视频课程
注册
登录
|
微信刷题
选择题
下列叙述中正确的是( )。
A
顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B
顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C
顺序存储结构能存储有序表,链式存储结构不能存储有序表
D
链式存储结构比顺序存储结构节省存储空间
参考答案:
A
解题思路:
线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。所以链式存储结构比顺序存储结构的存储密度小(链式存储结构中每个结点都由数据域与指针域两部分组成,相比顺序存储结构增加了存储空间)。查找结点时链式存储要比顺序存储慢。故本题选A。
>>>立即刷题
相关动态
精选:计算机二级公共基础知识数据结构与算法补充知识点
二级ms office辅导:数据结构与算法【栈和队列】
重点记忆:计算机二级公共基础知识数据结构与算法归纳
二级ms office辅导:数据结构与算法【线性表及其顺序存储结构】
经典!公共基础知识考点分析之数据结构与算法
知识点:公共基础知识考点分析之数据结构与算法
热点动态
2020年全国职称计算机考试和职称英语考試取消了吗?到底还考不考?
2020年全国计算机一级考试题型及分值
二级Ms Office全国通过率22%,真的很难吗?
【历年真题】2020年8月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
2021年【历年真题】4月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
【历年真题】2020年10月《12656毛泽东思想和中国特色社会主义理论体系》自考试卷(含答案)
QQ客服:蓝老师
QQ客服:侯老师
QQ客服:袁老师