一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

采用基于Monte Carlo Potts模型的仿真技术对单相多晶体各向同性晶粒组织进行了三维建模.利用OpeGL图形接口,在所建多晶体组织模型数据结构的基础上进而实现了三维可视化和任意角度观测.结果表明,所建几何图像模型可以很好地仿真预定细观组织结构参数的三维多晶体组织,不但满足模型化研究所要求的统计意义上的准确性,而且非常符合实际材料显微组织的多变性特征,可望用作细观尺度多晶材料加工过程数值模拟和细观力学计算的基本组织模型

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较

一、二叉树的基本概念 二、二叉树的存储结构 三、二叉树的基本运算 四、二叉树其它运算的实现 五、穿线二叉树 六、树、森林和二叉树的转换 七、二叉树的遍历

散列( Hashing) 在线性表、树结构中査找纪录是通过与关键 字的“比较”完成的 顺序查找,比较的结果为“=”或“≠” ·非顺序查找,比较的结果为“<

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

一、填空题(每空1分,共15分) 1.【李春葆】向量、栈和队列都是线性结构,可以在向量的任何位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在队尾插入和队首删除元素。 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为栈顶不允许插入和删除运算的一端称为栈底

学科基础课平台必修课 《高等数学 B1》 《高等数学 B2》 《大学物理 A1》 《大学物理 A2》 《大学物理实验》 《C++程序设计》 《C++程序设计实验》 《C++程序设计实训》 《线性代数》 《概率论与数理统计 B》 《离散数学Ⅰ》 《计算机组成原理 I》 《数据结构 I》 《数据结构 I 实验》 《计算机网络原理Ⅰ》 《操作系统 I》 《操作系统Ⅰ》 学科基础课平台选修课 《数字逻辑》 《Java 程序设计》 《Java 程序设计实验》 《数据库原理 A》 《编译原理》 《软件工程概论 A》 《汇编语言与接口技术》 《算法分析与设计》 《人工智能导论》 专业课平台必修课 《计算机类认识实习》 《美术基础》 《平面图像处理》 《设计美学》 《数媒毕业设计Ⅰ、Ⅱ》 《数字媒体毕业实习》 《数字媒体技术概论》 《数字媒体生产实习》 《数字摄影与视频处理》 《数字图像处理 A》 《数字音频处理》 《数字音频处理实验》 专业课选修平台 《计算机图形学》 《Java ME 程序设计实验》 《计算机游戏设计与开发实验》 《传播学》 《动画原理与设计》 《计算机游戏角色设计基础》 《静态网页开发技术》 《三维动画设计及建模基础》 《色彩基础与配色》 《移动媒体游戏设计》 《计算机游戏设计与开发》 《数字影视编导与剪辑》 《数字影视特效技术》 《数字作品鉴赏》 《虚拟现实技术》 《虚拟现实技术课程设计》 《用户界面设计与测试》 《纪录片创作》

一、 文件的基本概念 二、 常用的文件操作 三、 文件的组织结构以及文件的不同组织方式的特点