2020年计算机二级公共基础知识每日一练（7月17日）
环球网校·2020-07-17 11:50:34浏览 收藏
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年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。
