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

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

1[填空题]在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

参考解析：　n/2 n

2[填空题]数据结构分为线性结构和非线性结构，带链的队列属于(　　)。

参考解析：线性

3[填空题]数据结构分为逻辑结构和存储结构，循环队列属于(　　)结构。

参考解析：存储结构

4[填空题]在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的(　　)个元素，在最坏情况下需要移动表中的(　　)个元素。

参考解析：n/2、n

5[填空题]已知线性表的每个元素占2个字节，它的第5个元素在内存中的存储地址是1005，那么它的第2个元素在内存中的存储地址是(　　)。

参考解析：999

6[填空题]数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为(　　)。

参考解析：物理独立性性

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