《数据结构》复习卷.docVIP

《数据结构》 《数据结构》复习卷 一、填空题 1、组成数据的基本单位是 数据元素 ，最小单位是 数据项 。 2、算法的五个重要特性是 有穷性 、 确定性 、 可行性 、 1个或多个输出 、 0个或多个输入 。 3、数据的存储结构主要分为 顺序存储结构 和 链式存储结构 两种。 4、下面程序段的时间复杂度是 n*m 。 for(i=0;in;i++) for(j=0;jm;j++) A[i][j]=0; 5、栈的特点是 先进后出 ，队列的特点是 先进先出 ，栈和队列都属于 线性 结构。 6、图定义为：G=(V，E)，其中，V是_顶点的有穷非空 的集合，E是 顶点间关系的有穷 的集合。 k1k2 k1 k2 k3 k4 k5 k6 k7 （1）这棵树的根结点是___ K1_____； （2）这棵树的叶子结点是____ K2 K5 K7 K4______； （3）这棵树的深度是____4___； 8、二叉树的三种遍历方法分别为 先根遍历 、 中根遍历 、 后根遍历 。 9、图的遍历方法__深度优先搜索遍历___和___广度优先搜索遍历____。 10、按照排序过程中存储器的不同，可将排序分为 内部排序 和 外部排序 。 11