2020年计算机二级公共基础知识每日一练（8月7日）
环球网校·2020-08-07 13:55:55浏览 收藏
2020年计算机二级公共基础知识每日一练（8月7日）
(1)按照“先进后出”原则组织数据的数据结构是( )。
A.队列
B.栈
C.双向链表
D.二叉树
参考答案：B
(2)已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
A.ACFKDBG
B.GDBFKCA
C.KCFAGDB
D.ABCDFKG
参考答案：B
(3)深度为6的满二叉树中，度为2的结点个数为( )。
A.31
B.32
C.63
D.64
参考答案：A
(4)下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性表
参考答案：A
(5)以下关于顺序存储结构的叙述中，( )是正确的。
A.每个结点中至少包含一个指针域
B.逻辑上相邻的结点物理上不必邻接
C.可用于栈、队列、树等逻辑结构的存储表示
D.插入、删除运算操作不方便
参考答案：D
更多2020年计算机二级公共基础知识每日一练试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。
