2018年计算机二级考试基础知识考点(1)
2018年计算机等级考试即将开始,出国留学网为考生们整理了2018年计算机二级考试基础知识考点,希望能帮到大家,想了解更多资讯,请关注小编的及时更新哦。2018年计算机二级考试基础知识考点(1)公共基础知识1. 算法的有穷性是指算法必须能执行有限个步骤之后终止.2. 算法的时间复杂度是指算法在执行过程中所需要的基本运算次数3. 队列、栈、线性表属于线性数据结构,二叉树不属于4. 数据的存储结构是指: 数据的逻辑结构在计算机中的表示5. 一个逻辑数据结构可有多种存储结构,且各种存储结构影响数据处理的效率6. 线性链表是线性表的链式存储结构7. 栈是先进后出、后进先出的线性链表,具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针,是特殊的线性表,只能在一端插入或者删除元素8. 线性链表存储空间不一定连续,且各元素的存储顺序是任意的9. 在深度为7的满二叉树中,叶子节点的个数为: 6410. 能用二分法查找的是顺序存储的有序线性表11. 对长度为N 的线性表进行顺序查找,在最坏的情况下需要比较的次数为:N12. 对于长度为N 的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是: 快速排序为N(N-1)/213. 算法的复杂度包括时间复杂度和空间复杂度14. 算法在执行过... [ 查看全文 ]2018年计算机二级考试基础知识考点(1)的相关文章