NCRE二级公共基础知识考试辅导资料(一)

发布于 2018-01-23 17:40  编辑:盘子
0
计算机等级考试题库 扫码微信刷题

16sucai_p20161105071_1b3.JPG

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个






考无忧小编推荐:

更多计算机等级考试真题及答案>>>点击查看

想知道更多关于计算机等级报考指南、考试时间和考试信息的最新资讯在这里>>>点击查看


本文网址:http://www.k51.com.cn/info/jsjdjks/1801/2323090.html
选择分享到: