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

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

在保证产品质量和功能的前提下，通过 改进产品设计结构，可以大大降低产品成本。 据国内外有关资料显示，通过改进产品设计 结构所降低的成本数额，占事前成本决策取 得成本降低额的70%～8 0%。 可见，大力推广功能成本决策，不仅可以 保证产品必要的功能及质量，而且可以确定 努力实现的目标成本，从而降低产品成本

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

第四章函数和程序结构 本章的主要内容包括: 一、C语言函数的概念,如何调用C提供的库函数,如何自己来定义函数,并调用这些函数。中的数据表示 1.多文件组成C程序的方法 2.变量生存期作用域 3.C语言的数学函数

1、要求熟练掌握流程控制语句、表达式语句和复合语句的运用； 2、认识函数调用语句； 3、要求熟悉格式输入与输出相关语句的运用方法，熟练运用字符数据输入与输出的语句； 4、学会顺序结构程序的综合运用

一、结构体是一种构造数据类型 二、用途：把不同类型的数据组合成一个整体-------自定义数据类型

1、基本类型数据（整型、字符型、长整型、 布尔型、浮点型……） 2、构造类型数据（结构类型、……） 3、三种程序结构（顺序，选择，循环） 4、内存存储方式（内存地址……）

1、掌握while,do-while和for循环结构的运用； 2、掌握break和continue程序控制语句的使用； 3、用goto语句和if语句构成循环

第六章参考答案 四、简答及应用 作为静态查找表存储结构的顺序表的类型定义如下:# define maxsize静态查找表的表长typedef struct