400-8077-735

您现在的位置是: 首页 > 真题资料 > 备考辅导 > 二级 > 2021年9月计算机等级考试二级公共基础知识重点-3 > 正文

2021年9月计算机等级考试二级公共基础知识重点-3

整理编辑:计算机等级考试网  发布时间:2019-06-25 16:44:00  阅读量:

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

本文标签:计算机等级考试二级2021年9月计算机等级考试二级公共基础知识重点-3

转载请注明:文章转载自(http://www.jsjdj.net

本文地址:http://www.jsjdj.net/erji_bk/2133.html

计算机等级微信刷题助手
扫码进入微信刷题助手

解锁即可开始刷题
并加入考生交流群

计算机等级微信公众号
扫码关注微信公众号

第一时间获取
计算机等级考试考试资讯

《计算机等级考试网》免责声明:

1、因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com。