分章节习题.docVIP

绪论 在数据结构中，从逻辑上可以把数据结构分为__________。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 2、__________是数据的基本单位。 A.数据 B.数据项 C.数据元素 D.数据对象 3. __________是数据中不可分割的最小单位 A.数据项 B.数据类型 C.数据元素 D.数据对象 4、数据元素及其关系在计算机存储器中的表示，称为数据的__________。 5、算法是指解决某个特定问题的一种方法后者步骤。它必须具备__________、__________、_________、输入和输出5个特性。 第五章 图 1．对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为（　　　） A．O（n） B．O(e) C．O(n+e) D．O(n2) 2．如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（　　　） A．深度优先搜索算法 B．广度优先搜索算法 C．求最小生成树的prim算法 D．拓扑排序算法 3．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（　　　） A．图中每个顶点的入度 B．图中每个顶点的出度 C．图中弧的条数 D．图中连通分量的数目 4．图的邻接矩阵表示