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

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年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。