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

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

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

A.9

B.10

C.45

D.90

参考答案：C

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

2[单选题] 在关系数据库中，用来表示实体问联系的是

A.属性

B.二维表

C.网状结构

D.树状结构

参考答案：B

参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

3[单选题] 下列与队列结构有关联的是

A.函数的递归调用

B.数组元素的引用

C.多重循环的执行

D.先到先服务的作业调度

参考答案：D

【解析】队列的修改是依先进先出的原则进行的，D正确。

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