导航

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

环球网校·2020-02-26 14:29:26浏览74 收藏7
摘要 备考2020年全国计算机二级考试的小伙伴们,复习的都怎么样了呢?环球网校小编整理了2020年全国计算机等级考试之公共基础知识习题供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级考试敬请关注环球网校计算机二级频道。

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

1.下列叙述中正确的是

A)线性链表是线性表的链式存储结构

B)栈与队列是非线性结构

C)双向链表是非线性结构

D)只有根结点的二叉树是线性结构

答案:A

2.在深度为7的满二叉树中,叶子结点的个数为

A)32

B)31

C)64

D)63

答案:C

3.下列数据结构中,能用二分法进行查找的是

A)顺序存储的有序线性表

B)线性链表

C)二叉链表

D)有序线性链表

答案:A

4.下列关于栈的描述正确的是

A)在栈中只能插入元素而不能删除元素

B)在栈中只能删除元素而不能插入元素

C)栈是特殊的线性表,只能在一端插入或删除元素

D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

答案:C

5.下列叙述中正确的是

A)一个逻辑数据结构只能有一种存储结构

B)数据的逻辑结构属于线性结构,存储结构属于非线性结构

C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响处理的效率

答案:D

6.数据的存储结构是指

A)存储在外存中的数据

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

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

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

答案:D

7.下列关于栈的描述中错误的是

A)栈是先进后出的线性表

B)栈只能顺序存储

C)栈具有记忆作用

D)对栈的插入与删除操作中,不需要改变栈底指针

答案:B

8.对于长度为n的线性表,在坏情况下,下列各排序法所对应的比较次数中正确的是

A)冒泡排序为n/2

B)冒泡排序为n

C)快速排序为rl

D)快速排序为n(n一1)/2

答案:D

9.下列对于线性链表的描述中正确的是

A)存储空间不一定是连续,且各元素的存储顺序是任意的

B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面

C)存储空间必须连续,且前件元素一定存储在后件元素的前面

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

答案:A

10.长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是

A)1028

B)1029

C)1031

D)1033

答案:D

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

展开剩余
资料下载
历年真题
精选课程
老师直播

| 注册 | 电脑版

版权所有©环球网校All Rights Reserved