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

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

(1)在下列关于二叉树的叙述中，正确的一项是(　　)。

A.在二叉树中，任何一个结点的度都是2

B.二叉树的度为2

C.在二叉树中，至少有一个结点的度为2

D.一棵二叉树的度可以小于2

参考答案：B

(2)待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，如要按关键码值递增的顺序排序，并采取以个关键码为基准元素的快速排序法，则趟排序后关键码33被放到第(　　)个位置。

A.3

B.5

C.7

D.9

参考答案：B

(3)设根结点的层次为0，高度为K的二叉树的结点数为(　　)个。

A.2K

B.2K+l-1

C.2K+1

D.2K+l+1

参考答案：B

(4)算法的有穷性是指(　　)。

A.算法程序的长度是有限的

B.算法程序所处理的数据量是有限的

C.算法程序的运行时间是有限的

D.算法只能被有限的用户使用

参考答案：C

(5)以下描述中，不是线性表顺序存储结构特征的是(　　)。

A.不便于插入和删除

B.需要连续的存储空间

C.可随机访问

D.需另外开辟空间来保存元素之间的关系

参考答案：D

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