2020年计算机二级公共基础知识每日一练（4月9日）

2020年计算机二级公共基础知识每日一练（4月9日）

1.下列对队列的叙述正确的是

A)队列属于非线性表

B)队列按“先进后出”原则组织数据

C、队列在队尾删除数据

D)队列按“先进先出”原则组织数据

参考答案：D

2.某二又树中有n个度为2的结点，则该二叉树中的叶子结点为

A)n+1

B)n-1

C)2n

D)n/2

参考答案：A

3.下列叙述中正确的是

A)一个算法的空间复杂度大，则其时间复杂度也必定大

B)一个算法的空间复杂度大，则其时间复杂度必定小

C)一个算法的时间复杂度大，则其空间复杂度必定小

D)以上三种说法都不对

参考答案：D

4.在长度为64的有序线性表中进行顺序查找，坏情况下需要比较的次数为

A)63

B)64

C)6

D)7

参考答案：B

5.按照“后进先出”原则组织数据的数据结构是

A)队列

B)栈

C)双向链表

D)二叉树

参考答案：B

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