2020年全国计算机等级考试之公共基础知识习题（十一）

2020年全国计算机等级考试之公共基础知识习题

1[单选题]下列对于线性链表的描述中正确的是(　　)

A.存储空间不-定是连续，且各元素的存储顺序是任意的

B.存储空间不-定是连续，且前件元素-定存储在后件元素的前面

C.存储空间必须连续，且前件元素-定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

参考答案：A

参考解析：线性链表是通过增加一个指针域来把相邻的数据元素链接成一个线性序列。线性链表的这种结构使得它存储数据的空间可以是离散的，并不像顺序表那样-定要求物理上的连续空间。因此选项A正确

2[填空题]线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的(　　)存储结构。

参考解析：顺序

【分析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式。

3[单选题]下列叙述中正确的是(　　)。

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

参考答案：A

参考解析：顺序存储方式主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。而链式存储结构的存储空间不一定是连续的。

4[单选题]数据的存储结构是指(　　)

A.存储在外存中的数据

B.数据所占的存储空间量

C.数据在计算机中的顺序存储方式

D.数据的逻辑结构在计算机中的表示

参考答案：D

参考解析：数据的逻辑结构是指数据元素之间的逻辑关系的数据结构。数据的存储结构则是数据的逻辑结构在计算机中的物理实现，有时也称作数据的物理结构。两者的区别是数据的逻辑结构只涉及到数据之间抽象的数学关系。存储结构则涉及到如何在计算机中通过对数据的物理存储进行组织来表达数据元素之间的逻辑关系。比如在线性表的顺序存储中是利用物理存储空间上的连续性来表达线性表中数据的前后件关系;在线性表的链式存储中是通过指针域构成的逻辑链条来表达数据的前后件关系。-般的，-种数据的逻辑结构对应的物理实现，即数据的存储结构不止-种。因此选项D正确。

5[单选题]下列叙述中正确的是(　　)

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不-定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

参考答案：A

参考解析：顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的，在链式存储结构中元素之间的关系通过指针来连接，所以不要求存储空间-定是连续的;顺序存储结构(或链式存储结构)既可以针对线性结构，也可以针对非线性结构，但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构)，树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构);链式存储结构既可以存储无序表，也可以存储有序表，注意，链式存储结构存储的即使是有序表，也不能进行二分查找;链式存储结构比顺序存储结构要多使用存储空间，由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

更多2020年全国计算机等级考试之公共基础知识习题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。