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

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

(1)对于长度为n的线性表，在坏情况下，下列各种排序法所对应的比较次数中正确的是(　　)。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n一1)/2

参考答案：D

(2)实现算法所需要的存储单元的多少称为(　　)。

A.可实现性

B.空间复杂度

C.时间复杂度

D.困难度

参考答案：B

(3)以下关于栈的描述中，错误的是(　　)。

A.栈是先进后出的线性表

B.栈只能顺序存储

C.栈具有记忆作用

D.对栈的插入与删除操作中，不需要改变栈底指针

参考答案：B

(4)下面数据结构中，属于非线性的是(　　)。

A.线性表

B.队列

C.树

D.栈

参考答案：C

(5)下列数据结构中，能用二分法进行查找的是(　　)。

A.顺序存储的有序线性表

B.线性链表

C.二叉链表

D.有序线性链表

参考答案：A

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