2020年计算机二级公共基础知识每日一练（7月14日）
环球网校·2020-07-14 11:34:43浏览 收藏
2020年计算机二级公共基础知识每日一练（7月14日）
【1】算法的时间复杂度取决于_______。
A)问题的规模
B)待处理的数据的初态
C)问题的难度
D)A)和B)
解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。
答案：D)
【2】在数据结构中，从逻辑上可以把数据结构分成_______。
A)内部结构和外部结构
B)线性结构和非线性结构
C)紧凑结构和非紧凑结构
D)报考结构和静态结构
解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B)。
答案：B)
【3】以下_______不是栈的基本运算。
A)判断栈是否为素空
B)将栈置为空栈
C)删除栈顶元素
D)删除栈底元素
解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。
答案：D)
更多2020年计算机二级公共基础知识每日一练试题，请继续关注环球网校计算机二级频道。需要及时了解考试动态的小伙伴可“ 免费预约短信提醒”届时环球网校会及时为大家推送2020年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。
