第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

第7章图 要点: 1、图的逻辑结构和基本概念; 2、图的存储表示; 练习: 1、具有n个顶点的完全有向图的弧数为

第6章树 要点: 1、掌握树和二叉树的逻辑结构和基本概念 2、掌握二叉树的性质、二叉链存储、遍历及其相关算法 3、二叉树与树、森林的转换

第5章数组和广义表 要点: 1、掌握数组元素存储位置的换算 2、了解特殊矩阵地存储方法和元素存储位置计算 3、了解广义表的长度、深度、head、tail等概念和操作和存储结构

第4章串 要求:逻辑结构和顺序存储表示算法(顺序串) 1、简述空串和空格串(或称空格字符串)的区别。 2、已知下列字符串

第3章栈和队列 要求: 1、掌握栈与队列的逻辑结构; 2、栈和队列的顺序存储和链式存储表示,即顺序栈、链栈如何表示;链队列与循环队列如何表示 3、不同存储方式下操作算法

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

第1章绪论 要求: 1、基本概念:数据结构、数据元素等; 2、算法及其时间复杂度 3、数据结构的抽象数据类型表示

第十三章国际战略和外交政策 练习题及参考答案 一、单选题 1、和平共处五项原则的核心和实质是 A、大小国家一律平等 B、以和平方式解决国与国之间的争端 C、在处理国与国关系时把社会制度和意识形成因素放在一边 D、发展中国家联合起来维护自身权益

第十三章国际战略和外交政策 练习题及参考答案 一、单选题 1、和平共处五项原则的核心和实质是 A、大小国家一律平等 B、以和平方式解决国与国之间的争端 C、在处理国与国关系时把社会制度和意识形成因素放在一边 D、发展中国家联合起来维护自身权益