2020年计算机二级公共基础知识每日一练（8月11日）
环球网校·2020-08-11 14:34:02浏览 收藏
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年计算机二级考试相关信息提醒。环球网校友情提示：对于想要参加计算机二级考试的小伙伴们，环球网校特地为您准备了计算机二级考试资料，如有需要请点击文章下方“免费下载>>>计算机二级考试资料”下载学习。
