当前位置: 首页 > 计算机二级 > 计算机二级模拟试题 > 2020年计算机二级公共基础知识每日一练(7月15日)

2020年计算机二级公共基础知识每日一练(7月15日)

更新时间:2020-07-15 13:38:18 来源:环球网校 浏览16收藏1

计算机二级报名、考试、查分时间 免费短信提醒

地区

获取验证 立即预约

请填写图片验证码后获取短信验证码

看不清楚,换张图片

免费获取短信验证码

摘要 备考全国计算机二级公共基础知识的小伙伴们,复习的都怎么样了呢?环球网校小编发布了2020年计算机二级公共基础知识每日一练供大家参考复习,小伙伴们快来做一做,测试一下自己吧!了解更多全国计算机二级公共基础知识备考资料敬请关注环球网校计算机二级频道。

2020年计算机二级公共基础知识每日一练(7月15日)

【1】链表不具备的特点是_______。

A)可随机访问任意一个结点

B)插入和删除不需要移动任何元素

C)不必事先估计存储空间

D)所需空间与其长度成正比

解析:顺序表可以随机访问任意一个结点,而链表必须从个数据结点出发,逐一查找每个结点。所以答案为A)。

答案:A)

【2】已知某二叉树的后序遍历序列是DACBE,中序遍历序列是DEBAC,则它的前序遍历序列是_______。

A)ACBED

B)DEABC

C)DECAB

D)EDBAC

解析:后序遍历的顺序是"左子树-右子树-根结点";中序遍历顺序是"左子树-根结点-右子树";前序遍历顺序是"根结点-左子树-右子树"。根据各种遍历算法,不难得出前序遍历序列是EDBAC。所以答案为D)。

答案:D)

【3】设有一个已按各元素的值排好序的线性表(长度大于2),对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是_______。

A)s=b

B)s>b

C)s解析:对于顺序查找,查找不成功时和给定关键字比较的次数为n+1。二分查找查找不成功的关键字比较次数为[log2n]+1。当n≥2时,显然n+1>[log2n]+1。

答案:B)

【4】在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是_______。

A)左、右两个子表都已各自排好序

B)左边子表中的元素都不大于右边子表中的元素

C) 左边子表的长度小于右边子表的长度

D)左、右两个子表中元素的平均值相等

解析:快速排序基本思想是:任取待排序表中的某个元素作为基准(一般取个元素),通过一趟排序,将待排元素分为左右两个子表,左子表元素的排序码均小于或等于基准元素的排序码,右子表的排序码则大于基准元素的排序码,然后分别对两个子表继续进行排序,直至整个表有序。

答案:B)

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

计算机二级备考资料全部免费下载

  • 考试大纲
  • 备考计划   
  • 真题答案与解析
  • 易错练习
  • 精讲知识点
  • 考前冲刺提分   
点击领取资料

分享到: 编辑:焦学雯

资料下载 精选课程 老师直播 真题练习

计算机二级资格查询

计算机二级历年真题下载 更多

计算机二级每日一练 打卡日历

0
累计打卡
0
打卡人数
去打卡

预计用时3分钟

计算机二级各地入口
环球网校移动课堂APP 直播、听课。职达未来!

安卓版

下载

iPhone版

下载

返回顶部