全国计算机二级VB公共基础部分学习.docVIP

第1章 数据结构与算法 1．了解算法的基本概念和一些常用的算法，学会计算算法的时间复杂度； 2．掌握数据结构的基本概念，并了解数据的逻辑结构和存储结构，学会利用图形的方式表示数据结构； 3．了解线性表的基本概念，并掌握线性表的顺序存储结构以及顺序存储的线性表的基本运算； 4．了解栈和队列的基本概念，并掌握它们的基本运算； 5．了解线性链表的基本概念，并掌握线性链表的基本运算，同时，了解循环链表的基本概念和基本操作； 6．理解树的概念，尤其是二叉树的基本概念和相关性质，掌握二叉树的存储结构和遍历技术； 7．掌握查找技术，学会利用顺序查找和二分查找在数列中查找指定的数据； 8．学会利用相关的排序技术实现无序数列的排序操作。 习题 一、选择题 1、算法的时间复杂度是指 　A）执行算法程序所需要的时间 B）算法程序的长度 　C）算法执行过程中所需要的基本运算次数 D）算法程序中的指令条数 2、算法的空间复杂度是指 　A）算法程序的长度 B）算法程序中的指令条数 　C）算法程序所占的存储空间 D）算法执行过程中所需要的存储空间 3、下列叙述中正确的是 　A）线性表是线性结构 B）栈与队列是非线性结构 　C）线性链表是非线性结构 D）二叉树是线性结构 4、数据的存储结构是指 A）数据所占的存储空间量