凯发k8开户2020年全国计算机等级考试之公共基础

原创 2020-03-30 09:54  阅读

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

  1一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

  参考解析:二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0一1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。

  2某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

  参考解析:二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n01,叶子节点即度为0,凯发k8开户no=1,则n2=0,总节点数为12=nO+n1+n2=1+n1+0,则度为1的节点数n1=11,故深度为12,选D。

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

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

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

  应《中华人民共和国网络安全法》加强实名认证机制要求,同时为更加全面的体验产品服务,烦请您绑定手机号.

版权声明:本文为原创文章,版权归 凯发k8开户 所有,欢迎分享本文,转载请保留出处!
上一篇:2020年全国计算机二级公共基础知识复习知识点:
下一篇:电脑相关 - 专题 - 简书