求学快递网 计算机等级
发布资讯
您当前的位置:首页 > 计算机等级 > 2018年计算机二级考试公共基础知识考点(一)

2018年计算机二级考试公共基础知识考点(一)

上传时间: 2018-10-09 10:43:21 来源:用户上传
浏览量:687 评论数:0 举报
导读: 想要获得更多资讯、备考资源等,请关注“求学考场、求学快递网”公众号,你不能错过的考试利器!

  1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.

  2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数

  3. 队列、栈、线性表属于线性数据结构,二叉树不属于

  4. 数据的存储结构是指: 数据的逻辑结构在计算机中的表示

  5. 一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率

  6. 线性链表是线性表的链式存储结构

  7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素

  8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的

  9. 在深度为7的满二叉树中,叶子节点的个数为: 64

  10. 能用二分法查找的是顺序存储的有序线性表

  11. 对长度为N 的线性表进行顺序查找,在较坏的情况下需要比较的次数为:N

  12. 对于长度为N 的线性表,在较坏的情况下,下列各排序法所对应的比较次数中正确的是: 快速排序为N(N-1)/2

  13. 算法的复杂度包括时间复杂度和空间复杂度

  14. 算法在执行过程中所需要的存储空间称为算法的空间复杂度

  15. 问题处理方案的正确而完整的描述称为算法

  16. 数据的逻辑结构在计算机存储控件中的存放方式称为数据的 存储结构或者物理结构或者物理存储结构

  17. 按照逻辑结构分类,数据结构可以分为线性结构和非线性结构,二叉树属于 非线性结构

  18. 数据结构分为逻辑结构和存储结构,循环队列属于存储结构

  19. 某二叉树中度为2的结点有18个,则该二叉树中共有 19个叶子结点

  20. 一颗二叉树第六层(根节点为第几层)的结点数较多为32个


赞(46) 不喜欢(0) 收藏
免责声明 : 本站为免费网络服务提供商,为注册用户提供免费信息存储空间服务,网站所有信息均为用户自行发布并由用户承担相应法律责任,本站不对用户发布的信息进行修改及审核,不对发布信息的真实性及合法性负责,如涉及侵权或者信息违法的请你及时与本站联系进行删除以保障你的合法权益。详情可阅读本站免责声明

相关推荐:

发表评论 用户评价仅供其表达个人意见,与本站无关

还可以输入235个字

最热评论

new 最新评论

大家都在看
>
热门课程培训

建议反馈表

非常感谢您给我们提出的问题或建议,我们会尽快处理! ×

反馈类型:

问题描述:

您的联系方式:

客服电话:

×
投诉举报
选择举报类型
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

*举报描述:

截图证明:

×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

当您发现本站有涉及个人的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您的个人信息,其中包括身份证明。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报

当您发现本站有涉及企业的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您企业和个人的证明材料。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

举报描述:

截图证明: