2020年全国计算机二级公共基础知识模拟练习题（二十）

2020年全国计算机二级公共基础知识模拟练习题

1[单选题]下列叙述中正确的是

A.一个算法的空间复杂度大，则其时间复杂度也必定大

B.一个算法的空间复杂度大，则其时间复杂度必定小

C.一个算法的时间复杂度大，则其空间复杂度必定小

D.算法的时间复杂度与空间复杂度没有直接关系

参考答案：D

参考解析：算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。

2[单选题] 一个栈的初始状态为空。现将元素1，2，3，A，B，C依次人栈，然后再依次出栈，则元素出栈的顺序是

A.1，2，3，A，B，C

B.C，B，A，1，2，3

C.C，B，A，3，2，1

D.1，2，3，C，B，A

参考答案：C

参考解析：栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选C。

3[单选题] 对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

参考答案：D

参考解析：快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

4[单选题] 数据字典(DD)所定义的对象都包含于

A.数据流图(DFD图)

B.程序流程图

C.软件结构图

D.方框图

参考答案：A

参考解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B、C、D都不符合。

5[单选题] 对长度为l0的线性表进行冒泡排序，最坏情况下需要比较的次数为

A.9

B.10

C.45

D.90

参考答案：C

参考解析：冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为9+8+7+6+5+4+3+2+1=45，选C。

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