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

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

(1)树是结点的集合，它的根结点的数目是(　　)。

A.有且只有1个

B.1个或多于1个

C.0个或1个

D.至少有2个

参考答案：C

(2)在长度为n的有序线性表中进行二分查找，坏情况下需要比较的次数是(　　)。

A.0(n)

B.0(n2)

C.0(1092n)

D.0(nl092n)

参考答案：C

(3)若已知一个栈的入栈序列是l，2，3，…，n，其输出序列是pl，p2，p3，…，pn，则pi为(　　)。

A.i

B.n—i

C.n—i+l

D.不确定

参考答案：C

(4)以下数据结构中，不属于线性数据结构的是(　　)。

A.队列

B.线性表

C.二叉树

D.栈

参考答案：C

(5)在一棵二叉树上，第4层多有(　　)个结点。

A.8

B.16

C.32

D.15

参考答案：A

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